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'.rt  lo 

lo  .  p2j,L  7  Ainplification 

The  input  is  in  ’’string'*  format^  ioCa,  as  a  concatenation  of  cha 
from  tue  20^L  alphaboto  The  only  formal  structure  to  such  a  string 
it  has  a  beginning  (Ist  character)  and  an  end(last  character) » 

The  transfonaation  to  "tree”  form  is  accomplished  by  differentia 
behavJ.or  of  the  20  translator  on  observing  certain  character  ccmbi 
in  the  input  strings  The  "tree”  form  has  punctuation  introduced 
and")”  vrtiich  permits  tha  decomposition  cf  the  input  string  into  lev 
(and  thereby  subtle vels^,  etCo) 

2n  p2g  L  12 

A  terminal  sucho  A  tersainal  such  time, 

3c  p3,  L  16  Ajaplification 

"Atomic"  machine  instructions  are  those  ■wired  in  coaBaands,  or  sc 
even  those  precomposed  in  fixed  order  from  such  commands, 

4o  p5,  L  6  ABQ)lificatioa 

SS:z  is  a  metalinguistic  connective  meaning  "  is  defined  as”, 
ancb  means  a  is  defined  as  b.. 

5  c  14 

^dentifler^:«r^etter^ , , ,  ^^-^ettoj^^/  ^dentifie^^etter^y 

^dentifioi^^dlgit^/ 

^pecial  register  identifier^ 

6o  p  11,  L  4» 

1,  b  means  a  is  replaced  by  b 

2o  L  moans  8th  line  from  the  bottom 


7o  p  12,  L  9 

(8  (7  7 

8,  L  5-  Anplifieation 

Eloment  sequanelng  is  e3q)lained  in  detail  in  (7o  Suffice  it  ^  say 
here  that  its  purpose  is  to  examine  symbols  independantly  of  the  structures 
in  which  they  are  Imbedded »  Word  and  list  sequencing  on  the  other  hand 
are  structure  dependant o 

9«  pl7,  L  12  inert  (k,v)  isrt  (k,v) 

Amplification:  if  k  is  missing,  it  is  assumed  to  be  1o 


lOo  pl8,  L.I  ^3«3  Arithmetic  Expressions 

lln  L4  ^prlmary^  a  „  o  o 


^rimarj^  HZ  c .  o  ^^^rithmetic  expression^)/ 

^row  primary^  /  Column  primary^ 

note:  for  use  of  ^ow  primary^,  and  ^olumn  primar^  see  section  5o2<,3:'4 


12a  p28,  L  13  Aaipllfication 

32,  767  *■  2^^~1  and  obviously  assumes  a  cooputer  with  that  sise,  memory, 

13  0  L  22  f f  Anplifieation 

3 o 7, 2,1  The  vertical  bar  here  used  is  not  to  be  confused  with  the 

metalinguistic  connective  "or".  This  meaning  is  given  in  3,7,3^ 

!  y  tU.X.4Ct^  "  ^  ' 

Ho  p29y  L  4  about  them,  about  them  (see  page  43)- 


15  o  p37,  L  3  Statement  if  statement  it 

16,  p41,  L  7  These  exanples  correspond 

These  exanples  of  procedure  statements  correspond  to  examples 
of  procedure  declarations  given  in  section  5o4o2, 


3. 


17o  p42,  L  6 

Procedure  heading  procedure  declaration  heading 

18o  p44,  L  1  4»9o9o^4p9<.l. 

l9o  Lll  (Act,  Pfloo  '■"'^(A  C  t,  P  o  o  u 

20 o  ph7t  L  2  Insertion  after 

funetloi^*^  Arithmetic 

21o  t  6  Insertion  after 

^ound  pair  f^bound  pair  lis^  <^torage  function^ 

ound  pair  llst^J 

22o  L  7  [^ound  pair  list^J  ^bound  pair  oet^jj 

23 0  L  15  insertion  after 

real  array  ?g:n,  l:nj  (n^^+1)  x  (^-1)  +>^-1 
see  5»2o3>’4<>  for  the  semantics  of  ^torage  functionary 


24«  p4d,  L  2  Insertion  after 
5°2o3o4o  Storage  function: 

An  arithmetic  expresssion  which  is  a  mapping  of  a  two  dimensional 
array  of  information  imto  a  one  dimensional  ordered  set  of  informatlon- 
A  systemactlc  method  of  specifying  the  row  and  columr  indices  of  the 
elements  in  a  two  dimensional  aaray  has  to  be  madeo  While  this  can  be  done 
by  defining  the  storiage  function  as  a  procedure  with  formal  parameters  this 
coDplexlty  is  absurd  since  very  few  uses  of  storage  functions  will  rsqiArs 
the  procedure  mechanismn  Thus  one  should  specialize  on  two  characters 
representing  the  row,  Ocg<,,^,  and  column,  e^gop^^^  Indices  for  which  8ub> 
stlfQt.icn  is  made  by  evaluation  of  the  (aq>re88ita  each  time  and  elmnent  of 


4o 


the  arrajr  is  to  be  identified »  The  ddfildtion  of  t^iese  special  characters 
can  be  imbedded  in  the  flgmtax  by  adding  to  the  definition  of  arithmetic 
e^qpressions  the  qrnt? otic  types  ^row  primarj^  and  ^column  primar^  as 
in  section  3o3oln  The  characters  ^  and  (or  their  equivalents)  can  be 
addbd  to  the  20  alphabet., 

25 o  p50,  L  lU  }  ^specification  part^ooc 

Rvalue  part^  <^Bpeclf  ication  part^ 

26v  p  52,  L  14  The  use  of  000 

The  use  of  Procedure  Statements  (see  4o7)  and  /  or  Function  Designators 
(see  3o2)  0*0 

27.  p  55,  L  9,  L  U  delete  f 

Part  Cl = 


2So 

p  99,  J  2- 

discussed  and  discussed  (see  Part  I)  and 

29= 

p  100,  L  1 

delete 

30« 

1  1- 

or  combination  ^^or  combination  of  : 

31. 

pl02,  L  5 

lOlol-^lOl 

32. 

pll2,  L  5 

oo.&x<//)  (divides  „<>« 

«.c^x<//) /I “^(divides  o.. 

33. 

pll2,  L  7 

begin  if  (divides  o.. 

begin  if  — r  (divides  . 

34. 

pll3,  L  1 

delete 

35o 

L  5 

insert 

where  *  is  used  to  represwit  multiplication 


t 


5. 

360  pll8(,  L  10  insert 

Hersj,  the  last  two  digits  repret  the  esqponent,  p,  of  a  floating 
point  number  where  the  e:qponent  is  represented  as  p  +  50» 


37o 

p  120,  L  8 

0  0  .y^b  ^ia  ia^^  000 

o<,o>b'y^ia/1  ia'y^a 

38, 

L  10 

ia  ba^'^layba 

39o 

L  11 

ia)  /Ta  ia)  AJT-a, 

40, 

L  12 

•r  (ba  bb); 

*»(ba  A  bb); 

Uo 

p  122,  L  22 

insert 

TF?©  notation  o,,,,  represents  intervening  statements  immaterial  to 

the  points  under  dlse.usslono 

42, 

p  123,  L  12 

:s  C  2  -  B  — ^  !SC  +  2  -  B; 

43  0 

p  125,  L  7 

insert  after 

where 

T^(X)  -  3  p^  +  p 

and 

TgCX)  -  p3  ~  2  p 

44o 

L  14 

R;sp  ,,0  p  f^2  +  3  x  p; 

45. 

L  U 

R:sp  000  sr  p^3  “  2  x  p; 

46, 

p  130,  L  3" 

VA  KJ  2  7803^^  VA  fij  +  VB  CHi 

47, 

p  131,  L  U 

aa^mfication 

p  -  101  (2)  and  p  -  5  (10) 

mean 

p  "  101  in  binary  and  p"  5  in  decimal,  respectively. 

4do 

Bibliography  append 

7„  Evans,  A.  Jr;  Perils,  Ac  J.S  Van  Zoeren,  H.;  The  use  of  threaded 
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proeessorc  Cobd^  ACM  4  (Januarj  1961,  36>’39'' 


49. 

P  58p  L  1 

a  20  L  a  20  L  running 

50. 

P  59r  bofctOBl 

append 

where  denotes  a  blanks  and  Bt  denotes  the  block  tag. 

51. 

p  60  L  8 

insert 

where  CBT  is  t  he  Code  Block  Table 

52= 

L  6- 

notation,  rn 

notation  and#" is  seme  (at  most)  binary  operator 

53= 

L  5» 

missing. 

missing  depending  on  the  operator. 

54= 

p6l  L  1,  2 

delete 

55= 

L  5 

or  all'*»^of  all 

56= 

L  8 

insert 

subtraction 

57. 

L  20 

insert 

J 

jump 

go  to 

transfer 

58. 

p  62j,  L  9- 

tjhe  right  of‘^'>if'the  left  of 

59= 

P  64 

page  ntmber  should  be  63- 

60= 

P  63,  L  5 

the  ^  code  the  code 

p  L  7 

»l  H 

P  L  U 

in  IS<""^^in  the  input  sequence  IS 

,  L  18 

in.^  I  G  ana  ,  IS  and  OS- 

p  L  21 

will  be-^^will  often  be 

p  L2- 

of  the  forni-""'^*'®^  that  fora 

7< 


6lo  p  64;  L  8-  insert 

Note:  In  the  f oUovdng  I  and  IS,  refer  interchangeably 

to  output  and  input  sequences,  respectively..  Similarly  isrt  and  inert 
are  used  interchangeably « 

62 o  bottom 

Note:  » Bland*  la  insei^ed  by  the  main  declaration  and  means  block  endo 

63 0  p  65,  L  6  insert 

HT  ^  is  a  transfer  to  the  rtutihe  ❖  stich  that  ^  upon  completion 
returns  to  the  statement  foUovdng  the  statement  WT 
,L  1“  replace  by 

CBT  C  €  Bt,  j  (>),  (S) 

isrt  (ofp^Jp  next  {oCs0)  :s  » blend » 

Notes:  The  vertical^  is  used  in  the  sense  of  address  e:q>ressiions 
(see  section  3o7)c. 

The  routines  isrt(9()  and  next  (p)  are  defined  in  reference  3  and 
essentially  cause  an  empty  site  to  be  inserted  following  the  8ite6( ; 
and  the  site  one  beyond  the  pointer  for  ^  to  be  referenced,  respectively.-, 

64o  p  66,  L  2- 

Note:  the  digit  1  is  occasionally  used  in  place  of  the  value  true; 
and  similarly  so  for  0  and  falser 


*? 

65.  P  68;  L  5 

next  C  Otupli  **  next  (  oT,^.  ):-• 

66,  p  68,  L  3 

K:-«+l 

67,  p  68,  L  5 

Note: 

^stands  for  the  operator  which  is  to  be  compiled  in  this  line  of 
code^  It  is  generated  in  the  expression  analyzer c 


8. 


68o  p  68j,  L  13  until  12  until  13 

69o  p  68p  L  15,^^  should  read 

Conment.  'declaration °  handles  .lists  of  identifier  possessing  the 
same  declared  attributes  and.  In  particular handles  array  declarations » 
In  case  of 

70o  p  68j  L  5“  *  column^*  column,  for  a  rectaxigular  array,, 

71 o  p  68,  L  5“  insert: 

(2)  of  1  climensionp  A  thsi'e  is  computed 

space  fj::  abs  (  n-m+l) 
base  5^  storage  base  -  1 
storage  base  storage  base  +  space 
and  base  is  stored  in  the  address  assigned  to  Ao  The  mapping  function 
for  Af^  is  then  base  +  i» 

72o  p  70p  L  IM.  true  .^^true 

77.  ,-p.7n,  T  1fV - 


74o  p  71,  L  3  MT  /  MT  C^J 

75c  P  71,  L  9i,  10 

String  transfer  is  the  table  of  Macro  identifiers-^  String  transfer 
»«»  is  the  number  of  characters  in  the  MacrOo 


76.,  p  71,  L  11  insert  after  end: 

(this  indicates  the  end  of  the  Macro  declaration) 


77o  p  71,  L  12  delta  delta 

7»o  p  71,  J.  4“  .'ihoicld  re.'sd 


J  :r  line  number  (library  table  (A)  ) 


should  read 


79o  p  71,  L  3-- 

J  :ss  field  (2j,  library  table  fj]  ) 

80>  p  .72p  L  1  should  read 

next  (next  (  I  ))  t*  procedure 

81  o  p  72,  L  3  Kotos 

copy  serves  to  copy  the  list  whose  starting  address  is  in  J 
into  I 


82. 

p  72,  L  7- 

insert  after  » there®: 

i.8  in  the  output 

sequence 

83, 

P  72,  L  3“ 

a  0  (1)  a  «  0  (1),  respectively 

84o 

P  72,  L  1- 

b  0  (1)  b  *  0  (l)p  respectively 

to 

P  73 

replaced  entirely  by:  (See  page  10,) 

10, 


The  catalogue  of  actions  in  the  four  cases  are  given  in  the  foUotiing 
table : 


for  A  ij,  J 

Declaration 

Call 

a  0 

a  *=  Op  b  0 

Pass  1 

A  :  "  base 

generate  code  feh* 

A  +  J  +  A+1  *  i 

A  +  Is  “  Colunn 

Pass  2 

no  action 

execution  ©f  above 

Pass  1 

a  »»  0,  b  -■  1 

A  :  =■  base 

A  +  1:  *  column 

generate  code  for; 

A  +  J  +  A+1  *  1  +^_  if  local  identic 
or  fier 

compute in  BoA,  routine  and 

store  in  I„  and  compute 

A  J  +  A+1  i  +  I. 

Pass  2 

no  action 

execution  of  above 

a  "*  Ij  b  •"  0 

(dTnamic  declaration,  not  Isslde 

Pass  l=-generate  code  for  A:  *  base 

procedure) 
code  for 

A  J  +  A+r  *  i 

A+1:  **  coluan 

Pass  2 

execution  of  above 

execution  of  above 

a  »  1,  b  *■  1 

Pass  1-^nerate  code  for  *  haee 

A  +  1  :  •  column 

AffS  +  J  +  *  i  if 

or  local  identlfiej: 

compute^  in  BoA^  ;.routirie 

Store  ^  in  1,  ' 

Pass  2 

execution  of  above 

1 

execution  of  above 

860  p  74,  L  3  Note: 

P  fij  I'efers  to  the  i"  line  of  a  table  containing  either  an 
operator  or  operaiid  of  the  esqjreesion  being  analyzed.  There  ie 
assumed  to  exist  an  Internal  Hat  of  operators  vdiose  order  specified 
the  hierarchy  of  their  execution  order,  eog,, 

^ »  *J)  /s  +S  •* 

means done  before  *  before  /,  etc. 


87o  p  74,  L  12 

fi-tSi,  p  ■/«,  L  b-' 


delimiter 


I  f « 


:**  digit  decimal  digit 


AW 


10 


(the  notation  lor  base  lo) 


89 o  p  75,  L  5"  Note: 

ia.,j,  moans  @ode  line  m,  J  is  an  index 


90,  p  77  L  4 


9I0  p  77  L  3  f f  Note: 

In  each  instance  the  argument  of  code  line  (t(}  should  be 
delimited  by  <>  to  indicate  the  nature  of  the  substitutiims  being 
employed,  ^  * 


92, 

P 

77 

L  7 

-»•«  A 

Pp+  g 

93  0 

P 

77, 

L  12 

•  P  ^  •  P 

94  n 

P 

77, 

L  U 

should  read 

U 

pDJ  *« 

E)q)re58ion  terminal 

then  go  to  |(e3qpre8slon 

95o 

P 

77, 

L  19 

I,  I.  or 

960 

P 

78, 

L  1 

loO'  ^i.or 

97n 

P 

78, 

L  2 

(R  rkj  )  ^  (L  [kj 

[) 

98, 

P 

78, 

L  3 

go -to  (4  W  ) 

go  to 

laOcl  )); 

/X 


99. 

P  79,  L  10 

should  jread 

elae 

go  to  1 (expression  analyzer)  and 

100. 

p  80,  L  1.3 

m^Bk  (BA) 

,  L  1- 

n 

p  81,  L  9  - 

n 

• 

p  81,  L  1- 

101. 

p  81,  L  2- 

y  { 

jE]£l6'^Ex20 

102. 

p  81,  13- 

P  [i-5W(P[i-5]) 

103. 

p  82 ,12 

EX  16  35X  20 

104. 

p  83,  L  10~ 

should  read 

Ro.tfi 

(  3^) 

105. 

p  86,  L  4 

begin  :  I  -v^begin  I 

106. 

p  36,  L  13 

for  list  ^foij^^list 

107. 

p  86,  L  2  •* 

next  next  (  0  [,^]) 

108. 

p  88,  L  U 

should  read 

^  • 

i  « 

generated  by„coE3Ha 

109. 

p  89,  L  .11- 

1'^  1 

110. 

p  90i  L  9  - 

(T  [H])  ^(IT  [H]) 

111. 

p90,  L  8- 

should  read 

B1  2: 

if  marker  (IT  IH])  ^  ♦(’ 

112. 

P  90,  L  7- 

shcxild  read 

then  .begin  H;  "  H  ""l;  go  to  B12  finsi 

113. 

p  90,  L  6  - 

number  >  /^nimber  C^3  > 

114. 

p  91,  L  Iff 

Note; 

T  and  IT  ar«  used  interchangeably  for  the  identifier  table » 


IS. 


115* 

p  91,  L  13- 

nom  field -Knorin  (  field 

116, 

p  92,  L  2  - 

is  A<»~&i8  in  A 

117.. 

P  94,  L  1 

operand  /-Operator 

118« 

P  94,  L  7,  L  8 

MT 

119* 

V  94,  L  17 

saq  N  (Gj'Maeqw  (G, 

SQ<^  N  {V,  eeqv  ( 

120, 

p  96,1  L  4'" 

C  — .l»e  **.1.6 

121. 

p  96.2  L  5 

go  to  to 

122. 

p  96.2,  L  7,  L  9 

code  line  (ijl.  recode  line  (I.fl; 

INTRODUCTION 


A  single  programming  language  is  described s  Biou^  it  has, 
from  the  programmer’s  point  of  view,  three  forms,  there  is  in  reality- 
only  one  language  and  only  one  processor  for  producing  machine  code# 

lii  keeping  -with  histortcal  precedence  the  three  forms  as  mentioned 


are: 


(i)  An  algebraic  language 

(ii)  A  symbolic  machine -like  cod3.ng  language 

(iii)  A  symbol  manipulation  list  processing  language 


<1 


The  algebraic  language  is  ALGOL  \d.th  some  trivial  exterisions 

(2 


The  symbolic  machine-like  langufi.ge  is  like  TASS 


(3 


The  symbol-manipulation  language  Is  like  Tlireaded  Lists 

Nevertheless  the  three  ore  described  as  one  language  using  the  same 

syntax  description;  and  there  is  only  on®  processor© 

A 

The  name  given  "bo  the  leujguage  is  20'  'L,  that  of  the  processor 
is  20'^P, 


Tne  report  that  follows  io  divided  into  sections  timt: 

Define  the  Language  Syntax  of  20'^L  (Part  I) 

Define  the  Process  Syn-tas:  of  20^P  (Part  II) 

Define  the  Use  of  20^L  (Part  III) 

Natiirally,  a  particular  compuber  must  be  -used  as  a  model  for  (ii) 

above;  end  some  of  the  Process  Syntax  will  be  similarly  machine  dependent© 

(5 

The  machine  used  as  a  jnodol-"*»here  so  necesBary — ^is  the  Bendlx  G  20  © 

Effort  has  been  made  to  keep  such  reference  to  a  rndnimum© 

Associated  with  the  processoir  are  modes  of  operation  which,  of  course, 
are  machine  dependent©  One  such  is  described  in  Part  III.  The  organization 
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of  20  P  is  Intended  to  permit  flearible  operating  schemes >  consequently 
the  design  of  the  processor  is  described  in  terms  of  actions  taken  at 
various  phases  efthe  translation  pro cess o 

The  phases  are  directly  related  to  '’passes’*  throu|h  the  ende  sequences 
admitted  to  and  generated  by  the  system.  Three  passes  are  involved  in  the 
description  of  the  translation  process: 

i)  Reduction  from  string  representation  to  tree  repirssentation  *0 

ii)  Reduction  firom  tree  representation  to  machine  code  sequence 

representation^ 

iii)  Reduction  of  iiachine  code  sequence  representation  to  output 

data  representation. 

With  respect  to  each  of  the  syntactic  units  of  20*^1  there  is 
associated  a  ’’time"  of  declaration  and  a  “time"  of  call.  With  each  of 
these  there  is  a  first,  an  intermediate.  a:id  a  terminal  such 

20^ P  generates  tables  of  relate. ora  between  properties  of  syntactic 
units  in  the  three  representations  &  Operations  on  these  table, s  do  not 

constitute  a  pass  in  the  sense  above.  Instead  they  are  Imbedded  i.n 
transition  phases  between  the  passes. 

The  fcll-owing  diagram  will  be  useful  in  describing  processing  tasks 
on  t?ie  various  syntactic  units: 


Hius  within  the  desefiptions  that  follow,  the  notation  Di3  will, 
refer  to  an  intermediate  declaration  processing  duri,ng  pass  3. 

Expressions  are  handled-out  of  deference  to  storage  efficiency — 
in  a  3  address  block  form,  rather  than  a  pure  tree  form. 
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'Xti3  Language:  20^L 


The  form  of  the  description  that  foJJLcws  borrows  heavily  on  the 

(1 

report  of  ALGOL  60«  Indeed#  since  the  ALGOL  60  language  is  so  much 

A 

an  integral  part  of  the  20' 'L  #  parts  of  the  report  are  reproduced 
almost  in  toto  in  the  soqualo  No  further  mention  vdU  be  made  within 
those  portions  of  theii*  sourceo 

A  word  should  be  said  abom,  reprasentationo  The  characters  of  the 
alphabet  are  assumed  to  be  distinct  and  individiKilly  recognizable o  A 
unique  coHoction  of  characters  under3.ined  is  assumed  to  be  a  unique 
character  of  the  alphabet. 

VJhat  representation  one  may  choose  to  us®  oii  restricted  character 
input  devices  is  not  the  concern  of  this  repo.id-.o 

The  purpose  of  the  algorithmic  language,  20'^L  is  to  describe 
computational  processes#  The  basic  concepts  used  for  the  description 
of  calculating  rules  are 

(i)  ’’atomic”  machine  instructions 
(ii)  list  Insti’uctions  containing  &a  constituents  numbers, 
symbols,  variables,  functions,  and  relations, 

(iil)  the  we3.1-"knoT#m  arithimstin  ejcpressiou  containing  as 
constitusnts  nximbors,  vttriables,  functions  and  relations. 

From  such  basic  units  are  compoiuided,  by  applying  iniles  of  arithmetic 
composition,  self-contained  units  of  the  language-explicit  fonmilae— 
called  assignment  statements o 

To  show  the  flov/  of  comp.vfcational  processes,  certain  control 
statements  and  statement  clauses  are  added  which  may  describe,  e«g». 


(+  The  definition  of  ALGOL  60  was— In  part— the  responsibility  of 
tlie  senior  project  mombero 
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alternatives,  or  iterative  repetitions  of  computing  statements.  Since 
it  is  necessary  for  the  function  of  these  control  statements  that  one 
statement  refer  to  another,  statauents  may  be  provided  idth  labels. 

Sequences  of  statements  may  be  conliined  into  ccanpound  statements  by 
insertion  of  statement  brackets » 

Statements  are  supported  by  declarations  ^diich  are  not  themselves 
computing  instructions,  but  inform  20^  P  of  the  existence  and  of  certain 
properties  of  objects  appearing  in  statements,  such  as  the  class  of 
niaribers  taken  on  as  values  by  a  variable,  the  dimension  of  an  array  of 
nuznbers,  or  even  the  set  of  rules  defining  a  function.  Each  declaration 
is  attached  to  and  vali.d  for  one  compound  statement.  A  compound  statement 
Tdiich  includes  declarations  is  called  a  block. 

A  program  is  a  self-contained  compoxmd  statement,  i.e,,  a  compound 
statement  which  is  not  contained  within  another  compound  statement  and 
which  malcee  no  use  of  other  compound  statements  not  contained  >iithin  it. 

(* 

In  the  sequel  the  syntax  and  semantics  of  the  language  will  be  given. 


(*  Whenever  the  precision  of  arithjaetic  is  stated  as  being  in 

generaH.  i^ot  specif iod,  or  the  outcome  of  a  certain  process  is 
said  to  be  undefined,  this  is  to  be  interpreted  in  the  sense 
that  a  program  only  fully  defines  a  computational  process  if 
the  accompanying  informBti  on  specifies  the  pa’ecision  assurasd, 
the  of  arithmatic  assxsscd,  and  the  course  of  action  to  bo 
taken  in  all  such  cases  as  may  occur  d\aring  the  execution  of 
the  computation. 
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lolo  Ponaalism  for  Syntactic  Deecripbion 

(6 

The  syntax  •will  be  described  with  the  aid  of  metalinguistic  forimilaea 
Their  interpretation  is  best  explained  by-  an  example 
<ab>  (  I  C  I  <ab>  {  j<&b>  <3> 

Sequences  of  characters  enclosed  in  the  hrackets  <  >  roprosent  me-bal- 
inguistic  varlablfis  whose  -Talues  are  sequences  of  symbols  o  The  marks 
and  j  (the  latter  with  the  meaning  of  or)  are  metalinguistic  connectives <, 
Any  mark  in  a  formiila#  which  is  not  a  variable  or  a  connective,  denotes 
itself  (or  the  class  of  narks  which  are  similar  to  it).  Juxtaposition  of 
marks  and/or  variables  in  a  foimila  signifies  juxtaposition  of  the 
sequences  denoted®  Thus  the  formula  above  gives  a  recursive  rule  for  the 
fonnation  of  values  of  the  tmriable  It  indicates  that  <ab>  may 

have  the  value  (or  [  ca-  that  given  sane  legitimate  val-ue  of  <ah>, 
another  may  be  formtsd  by  follosdrig  it  with  the  character  (or  by  foll-owing 
it  with  some  value  of  the  variable  <£>0  If  the  values  of  <d>  are  the 
decimal  digits,  some  val-ues  of  <ab>  are; 

C(((l(37( 

( 15345  ( 

((( 

(86 

In  order  to  facili-fcate  the  study,  the  symbols  used  for  distinguishing 

the  metalinguistic  variables  (ioea,  the  sequences  of  c  isracters  appearing 

within  -the  brackets  <  >  as  ab  in  the  above  example)  have  been  chosen 

to  be  -words  describing  apprcccimately  the  natixre  of  the  corresponding 

variable  i>  Where  -words  which  have  appeared  in  this  manner  are  ysecl 

elsewhere  in  the  text;  they  will  refer  to  the  corresponding  syntactic 

definition.  In  addition  some  formxiLae  have  been  given  in  more  than  one 

place.  Definition;  <eo^ty> 

(1,00!,  the  null  string  of  symbols)® 
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2o  Basic  S3naboIs>  Identifiers^  Numbers *  and  Strings* 

Basic  Concepts o 

The  referenee  langvAge  is  built  up  from  the  foUoi-dng  basic  symbols  t 
<basic  s3snbol>  t  :■  <l6tter>  |  <dlgit>  j  <l<igical  vali»>  j  <clelii)rf.ter> 

<continuation  marlc> 


2olo  Letters 


<letter>  : :«  a  jb  |c  |d  f  |g  |h  i.  jk  jl  m 


A  B 


n|o 
T:J 


Plq|rly 

v|w|x|y 


u 


w 


X  y  z 


c|d|e  F  GjK|l|j|K  |L|M|N|o|p|Q|R|sjT 

This  alphabet  may  arbitrarily  be  restricted*  or  extended,  with  any  other 
distinctive  character  (i*ei>y  character  not  coinciding  with  any  digit* 
logical  value  or  dallraiter)o 

Letters  do  not  have  individual  meaningo  They  ai’e  used  for  forodng 
identifiers  and  strings  (cf*  sections  2*4*  Identifiers,  2o6c  Strings)* 


2*2ola  Dxgits 


<i>ctal  digit>  !•;»  0  jl|2j3l4|5  j6 
<aeclmal  digit>  ;:«=  <oo,tal  digits 


3  9 


Decimal  digits  are  xacd  for  forsrdng  numbers,  identifioi-e,  and  strings* 


2  *2  .2*  Logical  Val-ues 
<logical  value>  true  | false 

The  logical  values  have  a  fixed  obvious  nseaning* 
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2a3o  Delimiters 

<aelimiter>  : :»  <bperator>  j  <separatcxr>  j  <l>racfcet>  |  <aeclarator> 
<^pe  cif icator> 

<bperator>  <arithmetic  oper.ator>  j  <relational  operator>| 
dogical  operatox'>  j  <sequential  operator>  |  <list  operator> 


u 

/ 

i- 

> 

> 

|v 

A 

h 

1  ^ 

<loglcal  operator>  : 

<li3t  operator>  : *  I  |  /  ^Ip 

<instruction  operator  bound>  |  ^ 

<3equential  operator>  : :«  go  to j  if  j  then  else 
<Beparator>  ,  I  .  I  10 


for 


do 


<bracket>  ::»  (  )  [  ]  *  ^  begin  end 


•  »  •*  i  ^  [step  j  until  j  while  comment 


<iieclarator>  gvm  Boolean  logical 


jjiteger 


octal 


real 


switch 

procedure 

iridex 

macro 

parameter 

equivalent 

library 

1 

' 

list. 


<8pecif icator>  : st-r^g 


label. 


Delimiters  have  a  fixed  mciining  xdiich  for  the  most  part  is 
obvious  or  else  will  be  given  at  the  appropriate  place  in  the  sequel* 
Typographical  featui'es  such  as  blank  space  or  change  to  a  new  line  liave 
no  significance  in  the  reference  language*  They  may,  hcwever,  be  used 
freely  for  facilitating  reading* 

<contlnuatlon  mark>  : 4* 

The  continuation  mark  is  used  in  the  case  of  symbolic  machine 
code  as  a  punched -card  oriented  convention  specifying  that  the  instrustton 
punched  on  the  card  reqxilres  (at  least)  one  more  card  to  complete  its 

descripblona 


s 


For  the  purpose  of  including  text  among  the  symbols  of  a  program 
the  following  "comment”  conventions  hold: 

The  sequence  of  basic  sjnabols:  is  equivalent  with 

;  comment  <any  sequence  not  containing  ;>  ; 

begin  comment  <any  sequence  not  containing  ;>;  begin 

end  <any  sequence  not  containing  §sd  or  ;  or  else])  end 

By  equivalence  is  here  meant  that  aiqr  of  the  three  symbols  shown  in 
the  right-hand  column  iaay,  in  any  occurrence  outside  of  strings#  be 
replaced  by  aiiy  sequence  of  symbols  of  the  structure  shown  in  the  awtB 
line  of  the  left-hand  column  without  any  effect  on  the  action  of  the 
program o 

2o5o  IdentlXiera 
2»4«1»  Syntax 

<identif ier>  :  :*  <lettei'>  |  <identifier>  j  <identifiei:’>  |  <digit>  | 

<3pecial  register  identifier> 

2okt.2a  Examples 

q 

Soup 

V17a 

a34kTKNs 

MARILIN 

2,4,3*  Semantics 

Identifiers  have  no  iruierent  meaning#  but  serve  for  the  identification 
of  simple  variables#  arrays#  labels,  switches,  and  procedures*  They  may 
bo  chosen  freely  (cf*,  however,  section  3o2.4»  Standard  Functions)* 
However,  the  xise  of  symbolic  madiine  code  is  more  easily  mixed  with 
the  algebraic  end  list  language  if  certain  machine  registers  are 


recognized  by  identifiers  fixed  by  convention*  Thus,  e<ig», 

especial  register  identifier>  :i»*  ACC  |  MQ  j  OA  |  IH 

The  above  is  intended  as  an  example  and  is  clearly  machine  dependent. 

Tiie  same  Identifier  cannot  be  used  to  denote  tw>  diffei*ent  quantities 
except  vrtien  these  quantities  have  disjoint  scopes  as  defined  by  the  declara¬ 
tions  of  the  program  (cf.  section  2*7*  Quantities,  Kinds  and  Scopes,  and 
section  5o  Declarations}. 

2.5o  Numbers 

2*56lo  Syntax 

<jligit>  <declmal  digit> 

<unslgt3ed  integer>  s;«  <aiglt>|<unsign8d  integor>  <digit> 

<5jiteger>  <un3igned  integer>  j-fr  <unsigned  integer>  |-  <jin8igned  integer> 
<ieciinal  firaction>  9<ainfllgned  integer> 

Cexponent  part>  j^Q<lntcger>. 

<decimal.  nutriber>  <5an8igned  integsr>  <aeci7nal  fraction>  j<iin8igned 

IntegerXdeclaial  fjpaction> 

\  I 

<unsigred  nuBfcer>  :  s«  <3iecimal  numbor>  j  “Ctixponcnt  part>  | 

^decimal  nianberXaxponent  part> 

<nunajer>  :  :*  <unsigned  number>  |  •>  <unsigned  n«mber>  j  -  <in]slgned  number> 

<unsignod  octal  integer>  t:*  <octal  digit>  <un8igned  octal  integer>  <>ctal 

digit> 

<joctal  integor>;  :•  (S)  <unaigned  octal  integer>  j+(8)<Xin8igned  octal  integer> 


-<un3lgned  octal  lnteger> 


2«5c2 
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o  Examples 


0 

-acxioOSh 

_.083io'°2 

(8)  1234 

177 

♦07./)3io6 

”107 

(8)  77777 

*5384 

9«342_o'*'^® 

10“^ 

+0*7300 

2l0-«^ 

^0*5 

2»5o3<>  Semantics 

Decimal  numbers  have  their  conventional  iseaningo  llie  exponent  fa;rt 

is  a  scale  factor  e3q)ro3sed  as  an  integral  power  of  lOo  <^ctal  runbors 
are  iieod  only  v/itb  machine  p-ssembly  cor'e. 

2<i5»4o  l!ypes 

Integers  are  of  type  integer.  All  other  numbers  are  of  typo  real  (cf. 
section  5olu  l^rpe  Deolcu'atlons). 

2»6«  Strings 

2e6olo  Syntax 

<proper  btring>  <Smy  sequence  of  basic  symbols  not  containing 
»or*>  j<e!npt3r,> 

<open  string  :  :=<  <p(roper  string  I  *<open  string*  | 

<open  stringXbpon  string> 

<atrin^  *<open  string>* 

2a6<>2«  Examples 

»5k,,.-*[L[»A  Vs»Tt« 

This  is  ^  ^ ^string” 

2»6.3<>  Semantics 

In  order  to  enible  the  lar-guage  t-o  liandle  arbitrary  sequences  of 
basic  syntools  the  string  quotes  ’and^  are  introduced g  The  symbol  denotes 
a.  spacsg  It  has  xk>  significance  otitsidc  strings o 

Strings  are  used  as  actual  parameters  of  procedto^eo  (cfo  sections  3o2.  , 


Function  Designators  and  4»7c  ftvcedure  Statements)* 


u 


2 *70  Quantities,  Kinds  and  Scopes 

The  following  kinds  of  quantities  are  distinguished:  sis^^  variables, 
arrays,  lists,  labels,  switches,  macros,  and  procedures. 

The  scope  of  a  quantity  is  the  set  of  statements  in  which  the  declara¬ 
tion  for  the  identifier  associated  with  that  quantity  is  valid,  or,  for 
labels,  the  set  of  statosents  which  nay  have  the  statement  in  which  the  label 
occurs  as  their  succesaor. 

2o8o  Values  and  Types 

A  value  is  an  ordered  set  of  numbes's  (special  case:  a  single  number), 
an  ordered  set  of  logical.  val\^s  (special  case:  a  single  logical  value), 
an  ordered  set  of  strings  (special  case:  e  single  string),  or  a  label. 

Cex-tain  of  the  syntactic  units  are  said  to  possess  values.  These 
values  will  in  gemral  change  during  the  execution  of  the  program.  The 
values  of  expressions  and  their  constituents  are  defined  in  section  3c  The 
value  of  an  array  identifier  is  the  ordered  set  of  values  of  the  correspond¬ 
ing  array  of  subscripted  variables  (cf*  section  3»1.4..1.)c 

The  va].ue  of  a  list  identifier  is  the  ordered  set  of  values  of  the 
corresponding  list.  These  values  are  ordered  by  the  element  sequencing 
rule  for  lists  (3o8»»o) 

The  various  "types”  (iaisgge.,  real.  Boolean)  basically  denote 
propert-les  of  values.  The  types  associated  with  syntactic  units  refer  to 
the  values  of  these  units. 

2.9  Threaded  Lists 

(7 

Threaded  lists  (Tliots)  liavc  been  reported  on  elsewhere  .  The 
following  points  are,  however,  basic  to  the  material  of  the  report.  An 
infortaation  site  is  a  place  in  the  machine  that  can  be  occupied  by  i) 
a  symbol,  ii)  a  Tlist,  iii)  an  addx'ess  specifying  the  site  of  a  symbol. 
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Initially  a  TUst  naned  KAHE  occupies  tw  sites  denoted  by:  NAKIE: 
(»)<,  One  information  sltOf  denoted  by  »  )  is  available  In  each  empty 
Tlist  of  the  form  («)a 

New  blank  sites  may  be  added  by  an  Insert  operation«  Tbtus: 


(»*»)• 


^  insert  (»  *  )  ii»ert ’  ' 

In  a  blank  site,  an  empty  Tlist  m^  be  jjiserteda  Ihiw: 


(j  »  )  list 

t  t 

In  order  to  access  information  in  a  Tlist  each  list  may  be  sequenced 

(8 

at  axQT  t;Lme  in  one  of  three  t«ays  t  word,  element,  and  Usto  Furthermore, 

if  X  is  the  name  of  a  particular  Hist,  X^  specifies  its  site  currently 

under  scan.?  X')*'  specifies  the  "next”  site  to  that  ctnrrently  under  scan, 

and  makes  5t  the  current  cneo,  n(k,Xp')  specifies  the  k*^  next  site  to  that 

currently  under  scan  but  does  not  change  Uie  significance  of  X^o  h(X|[f) 

specifies  the  site  of  the  innemwst  of  the  pair  ”  (*'  and  ”)  ”  which 

enclose  X^o  Similarly  the  head  of  X^  by  u(k»X<i^)«»  A(h(h>»«.h/X#))»>«)o 

k 

The  operators  h  and  u  are  themselves  independent  of  the  sequencing 
mode  employed* 

Word  sequencing  is  a  left-iri^t  sequencing  with  exactly  one  atop  at 
each  site*  List  sequencing  ie  a  left -right  sequencing  with  stops  only  at 
sites  which  are  on  the  same  level*  Element  sequencing  is  a  left-rlghb 
sequencing  with  stope  only  at  sites  where  synibols  or  indirect  referents 
may  occur*  An  examide  will  clariiy* 

Tlist*  (#(»  )»  »(*(>(>  $  ))»  »  )»  ) 

12  345678  9  10  11 

12  3  4 

12  34  567 


word  sequence: 
list  sequence: 
element  sequence: 
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TWO  lists  my  be  conibimd  in  several  vaya  to  form  new  lists* 

Copy  (x»7)  copies  the  list  x  into  the  list  site  y*  Thus: 

(os*)  and  (p(f  )»  f  ) 

X  y 

gives  for  copy  (X,y)i  (*(,(««•)),  *  )»  Join  {a,x,y)  forms  z:  {x,y)» 

f 

Appndr  (x,y)  forms,  using  the  above  example,  (,(,  ),  ,  ,(»••))• 

The - ^operation  sizbstitutes  symbols  aisd  control  characters  into 

sites  frtaa  other  sites*  It  is  a  special  copy  working  on  the  micro  scale 
of  a  sltoo 

3o  Ejqxressions 

In  the  language  the  primary  constituents  of  the  programs  describing 
algorithmic  processes  are  arithnstic.  Boolean,  and  designational,  expressionSo 
Constituents  of  those  0ixpra88i.oxffl ,  except  for  certain  doli!!rf.ter8,  are 
logical  values,  numbers,  var-’ables,  function  designators,  and  elementary 
arithmetic,  relational,  logical,  and  sequential,  oporatorso  Since  the 
syntactic  definition  of  both  variables  and  function  designators  contains 
expressions,  the  definition  of  expressions,  and  their  constituents,  is 
necessarily  recursive* 

<exprossion>  <arithjnetic  ecEpreS8ion>  <Boolean  expre8sion>  <logical 
eaq>re88ion>  <designational  expres8lon>  <address  expre38lon> 

3olo  Variables 
3«lolo  Syntax 

<variable  identifier>  <identifier> 

<hlmp3j8  variabld>  <vai‘lable  identifier> 

<subscript  expres8ion>  <arithffietlc  0i^ires8lon> 

<Bubscript  llst>  : :«  <Bub8cript  expre88ion>  |  ^vbscript  li8t>, 

<3ii)script  expression> 

<array  ldentifier>  <identlfier> 


u 


<sub8cripfted  variabla>  <iMTay  identifier>  [Csiibscript  list>] 

<li3t  variable  <ll8t  identifi©r>  C<li3t  aubscript  list>] 

<list  identifi0r>  <Ldentifier> 

<llat  Bubscript  li8t>  <fore  list  subscript  expre88lon>,  <alt  list 

siibscript  e3q)re8Sion> 

<variable>  :  x«  <3imple  variable>  |  <sub8criptod  variable>  j  <li3t  varlable> 
3cla2a  Exas^les 

epsilon  RC 

detA  X[p  *] 

817 

QE7»2] 

xCsin(n  X  pi/2),  QC3,  n,  4]] 

3<.lo3o  Semantics 

A  variable  is  a  designation  given  to  a  single  valuso  Ibis  value  may 
be  uBed  in  expressions  for  forcing  other  values  and  may  be  changed  at  will 
by  meariS  of  assignment  statements  (section  4o2*)a  The  type  of  the  value 
of  a  particular  variable  is  defined  in  the  declaration  for  the  variable 
itself  (cfo  section  5»1«  Typa  Declarations)  or  for  the  corresponding  aivay 
identifier  (cfo  section  5«2<.  Array  Declarations )c: 

3ol«4«  Subscripts 

3ol.4«la  Sxjbscripted  variables  designate  values  xdiich  are  components  of 
imiltidioensional  arrays  (cf<,  section  5*2o  Array  Declarations) o  Each 
arithmotlc  expression  of  the  sn&script  list  occupies  one  subscript  position 
of  the  stibsctlpted  variable,  and  is  called  a  subscript.  The  complete  list 
of  subscripts  Is  enclosed  in  the  subscript  brackets  [  ]»  The  array  com¬ 
ponent  referred  to  by  a  subscripted  variable  is  specified  by  the  actual 
numerical  value  of  its  subscripts  (cf,  section  3.3*  ArlthEetic  Exjxressions). 
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3olo4o2o  Each  subscript  position  acts  like  a  variable  of  type  integer  and 
the  evaluation  of  the  subscript  is  imderstood  to  be  equivaleinb  to  cm  assign¬ 
ment  to  this  fictitious  variable  (cfe  section  4»2®4)o  The  value  of  the 
subscripted  variable  is  defined  only  if  the  value  of  the  subscript  eacpres- 
sion  is  within  the  subscript  bounds  of  the  array  (cf»  section  5o2.  Array 
Declarations) o 

3»Xo5o  TJ-st  Indices 

3«le5olo  list  variables  doaignate  components  of  lists*  Each  list  expres¬ 
sion  of  the  stabacript  list  occupies  one  subscript  position  of  the  subscripted 
list  variable,  and  is  called  a  list  subscript*  Tlie  complete  list  of 
subscripts  is  enclosed  in  the  subscript  brackets  C  3o  The  list  component 
referred  to  by  a  subscripted  variable  is  specified  by  the  action  of  the 
list  sequencing  mode  currently  operative  over  the  list  named*  !Ihe  value  of 
the  subscript  is  defined  only  if  the  Bequenci)'\g  action  does  not  exhaust  the 
Hat  elements#  Should  ^odjauetion  occur  before  the  list  component  is 
encountered, control  trai^sfer  wiliiin  the  program  will  occur # 

3o2«  Function  Designators 

3#2ul*  Syntax 

<procedure  identifier>  <identifier> 

<actual  param8tor>  : :»  <hti*ing>  j  <8Xpression>  j  <arrsy  idantifier> 

<]switch  identifier>  j<pi’ocedure  identifier> 

<letter  strlni^  s:»  <lotter>  |<letter  string  <leUer> 

<paremeter  deliiBiter>  ss*  *  <letter  string  :  ( 

<actual  parameter  li3t>  1 1“  <actual  parametej£’>  j 
c^ctual  parameter  ltst>  <parameter  delimiter> 

«3actual 
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<actual  parameter  part>  ::**  <enipty>  |  (<acttia3.  parameter  list>) 

<function  designator>  <procedui‘o  identifier> 

<actual  parameter  part> 

3c2oZo  Examples 

sin(a-b) 

J(v^3,n) 

R 

S(3~5)  Temperature :(T)  Pres8Xtt*e:(P) 

Compile (  )Stack:  (Q) 

3»2s3o  Semantics 

Function  designators  define  sequencing  rules,  single  numerical  or 
logical  val’jes,  which  result  through  the  application  of  given  sets  of  iniles 
define  hj  a  procedure  declaration(cf»  section  5*4*  Procedure  Declarations) 
to  fixed  sets  of  actual  parameters*  Th.e  rules  governing  specification  of 
actual  parameters  are  given  in  section  4<»7o  Procedure  Statements o  Not 
eveiy  Procedure  declaration  defines  the  value  of  a  function  designatoro, 
3o2o4»  Standard  functions 
3»2<,4ol<»  Standard  Arithmetic  Fimctions 

Certain  identifiers  should  be  reserved  for  the  standard  functions 
of  analysis,  which  will  bo  ca^rossed  as  procedvo'es*  It  is  recoiiisended 
that  this  reserved  list  should  contain: 

absCE)  for  the  iaod\ilus  (absolute  value)  of  the  vai»ie  of  the  expi*ession  E 

sign(E)  for  the  sign  of  the  value  of  E(+l  for  E>0,0  for  E“0,  -1  for  E<I)  ) 

sqrt(E)  for  the  square  root  of  the  valiie  of  E 
3in(E)  for  the  sine  of  the  value  of  E 
cos(E)  for  the  cosine  of  tlie  value  of  E 

ai-ctan(E)  for  the  principal  value  of  the  arctangent  of  the  value  of  E 
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ln(E)  for  the  natural  logarithm  of  the  value  of  E 

exp(E)  for  the  exponential  function  of  the  value  of  E  (e®)® 

TSiese  functions  ai^  all  understood  to  operate  indifferently  on  argun»nt3 
both  of  type  real  and  integer »  Ihey  vd.ll  all  yield  values  of  type  real. 
except  for  sign(E}  vdiich  will  have  values  of  type  integer.  In  a  particular 
representation  these  functions  may  be  available  without  explicit  declara¬ 
tions  (cf.  section  5o  Declarations) o 


3o2a4e2a  Standai’d  List  Procedures 

naxt(v)  for  the  extraction  of  the  next  list  component  from  v  without 
advancing  the  sequence  markei* 

liBt(v)  for  the  ireertion  of  an  empty  list  into  the  site  v 

insrtCkjv)  for  the  inaeirtion  cPk  empty  sites  immediately  follcwing  v 

def(w,v)  for  the  dynamic  definition  of  a  list  w  as  v 

copy(v,w)  for  the  creation  of  a  list  v  vdiich  is,  except  for  Unking 

addi'esaes,  identical  to  t.he  list  Vo 

S9q(8,v,w)  for  the  sequencing  tiirough  list  v  in  mode  e  vdth  exit  to  w 
on  completion 

Ihese  functions  operate  on  lists  according  to  the  formation  and 
sequencing  rules  regarding  lists  (cf®  section  3.?) 


3c2»5®  Transfer  Functions 

It  is  understood  that  transfer  functions  between  any  pair  of  quant,itieB 
and  e:q[}resslons  nay  be  definedo  Among  the  standard  functions  it  is  recom¬ 
mended  that  there  be  one,  namely 
entier(E) 

which  "transfers’*  an  eoqE'ession  of  real  type  to  one  of  integer  tjpe,  and 
assigns  to  it  the  value  which  is  the  largest  integer  riot  greater  than  the 
value  of  E 


3.3o  Arithmetic  Expressions 


3o3ul*  Syntax 

<Bddij]g  operator>  1 1*  |  ~ 

<Situltlplying  operator>  :  x  |  /  j  4 

<priinar7>  : <unsigned  nuinber>  |  <mriable>  | 

<fjirK}tion  de3ignator>  |  (<arithnsetic  expres8ion>) 

<factor>  ::*<  <prinary>  |<factor>  ^  <priiaar3r> 

<terBi>  <factor>  |<terni>  <inultiplying  opcrator>  <factor> 
Osimple  arithmetic  e3cpreasloa>  ::■>  <ter]i>{ 

<adding  operator>  <tem!>  |  ^simple  arithmetic  exprtt88lon> 
<adding  operator>  <tarn> 

<Lf  clause>  i£  <BoolBan  expra3slon>bhen 
<azdthmBtlc  expres8lox]>  Oetmple  arithmetic  expreBslon>j 
df  clau3a>  dingle  arithmetic  expreaaion^siflfi 
<arlthfflstlc  eKpreBaior> 

3o3<>2o  Exnmpljea 

Primaries 

7o3%o-S 

svsn 

wCi-t-2,8] 

coe(y^zx3) 

(a-3/y+vu  ']'8) 

ZCI^, 

Factors: 

omega 

sura  1'co8(y+z  x  3) 

7»394io"®T^^'*’2,8]  t(a-3/y*vtt  ts) 
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TenoBS 

U 

omega  3c  sum  ‘tcoe(y+8  :CJ)/7 *39410”®  1' 

(a-3/yfrvu-^) 

SinQjle  arithmetic  expression: 

U-Yu+-oraega  x  sum 'f' cos  (y+z  x  3)/7 *39410“®  1'wCl+2,8]  ^ 
(a-3/y+vut8) 

Arithmotic  expsr'essions: 

MX  u-<5(S+Cu)'^2 

if.  4>0  t^ien  S+3  X  Q/A  else  2  x  S+3  x  q 
in  aO  then  else  i£  a  x  b>17  then  U/7  else  if 
then  7/0  else  0 
a  X  sin( omega  x  t) 

0<.57io32  X  aCN  x  (N-l)/2,  0] 

(A  X  arctan(y)  Z)  'f  (7‘*'Q) 
if.  q  then  n-i  el8.fl  n 

if  a<D  A/B  else  if  then  B/A  slaaCz  x  R[  \/, 


3„3o3o  Semantics 

An  arithmetic  expression  is  a  rule  for  computing  a  numerical  value  o 
In  case  of  sinQ^e  arithmetic  ejQxressions  this  value  is  obtained  by  executing 
the  indicated  arithmetic  operations  on  the  actual  numerical  values  of  the 
primaries  of  the  esqx'essiony  as  exjdained  in  detail  in  section  3o3o4  below* 
The  actual  numerical  value  of  a  primary  is  obvioiw  in  the  case  of  numbers* 

For  variables  it  is  the  current  value  (assigned  last  in  the  dynamic  seme), 
and  for  function  designators  it  is  the  value  arising  from  the  ccmiputing 
rules  defining  the  procedure  (cf*  section  5*4#  Procedure  Declarations) 
tdien  applied  to  the  current  va].ues  of  the  FfPPS^HCS  parameters  given  in  the 
expressiono  Finally,  for  arithmetic  expressions  enclosed  in  parentheses 
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the  value  must  throuj^  a  recursive  analysis  be  expressed  in  terns  of  the 
values  of  prdnaries  of  the  other  three  kinds* 

In  the  more  general  arithmetic  expressions*  which  include  clauses* 
one  out  of  several  simple  arithmetic  expressions  is  selected  on  the 
of  the  actual  values  of  the  Boolean  expressions  (cf*  section  3,4.  Boolean 
E3q)re8oionB),  Ihis  selection  is  made  as  follows:  The  Boolean  expressions 
of  the  i£  clauses  are  evaluated  one  by  one  in  sequence  from  left  to  rlulit 
until  one  having  the  value  is  found.  The  value  of  the  arithmetic 
expression  la  then  the  value  of  the  first  arithmetic  expression  following 
this  Boolean  {the  largest  arithmetic  expression  found  in  this  position  is 
understood).  The  construction: 
else  <Siii^le  arithmetic  expre8slon> 
is  equivalent  to  the  construction: 

SiSP  i£.  trag  then  <Binq;>le  arlthmstic  expre88loh> 

3«3,4<>  Operators  and  i^pea 

Apart  from  the  Boolean  expressions  of  if  clauses*  the  constituent!* 
of  simple  arithmetic  expressions  must  be  of  types  re^l  or  integer  (cf, 
section  5,1«  l^pe  Declarations), 

list  variables  occurring  in  simple  arithmetic  expressions  must  of 
course*  refer  to  that  part  of  their  information  content  which  Is  of  type 
real  or  integer.  The  meaning  of  the  basic  operators  ani  the  types  of  the 
expressions  to  idiich  they  lead  are  given  by  the  following  rules: 

3«3o4,l«  The  operators  -f-,  -*  and  x  have  the  conventional  meaning  {addition^, 
subtraction*  and  multiplication),  'Rie  type  of  the  expression  will  bo 
integer  if  both  of  the  operands  are  of  integer  type*  otherwise  real, 

3,3«4»2,  The  operations  <tem>/<faetor>  and  <tena>  i  <factor>  both  denote 
division*  to  be  understood  as  a  multiplication  of  the  term  by  the  x*eelprocal 


21 


of  the  factor  with  due  regard  to  the  rales  of  precedence  (cf*  section  3*3»5}o 
Ihus  for  exan^le 

m/b  X  7/(p-q)  x  v/s 

means 

((((a  X  (b“^))  X  7)  X  ((p-q)*’^))  x  v)  x  (s**^) 

The  operator  /  is  defined  for  all  four  ooniblnations  of  types  cb^  and 
and  integer  and  will  yield  results  of  CfigjL  type  in  any  cases  The  operator 
is  defined  only  for  two  operands  both  of  type  integer  and  will  yield  a 
result  of  type  integer  defined  as  follows: 

a  7  b  »  sign  (a/b)  x  entier(abs(a/b)) 

(efs  sections  3s2«4  and  3s2s5)> 

3s3a4a3«  The  operation  <factor> ^<prlmary>  denotes  eaqponentiation^ 
idiere  the  factor  is  the  base  and  the  primary  is  the  e:qx>nents  Thus>  for 
exanple, 

2^tk  means  (2")*^ 

while 

2  t(ntm)  means  2^""^ 

Writing  1  for  a  number  of  integer  type,  r  for  a  number  of  real  type, 

UKl  a  for  a  number  of  either,  integer  or  real  type,  the  result  is  given 
by  the  following  ntles: 

afl  If  1>0,  a  X  a  Xss.x  a  (i  times),  of  the  same  type  as  as 
If  l-O,  if  a^,  1,  of  the  same  type  as  a« 
if  a^,  undefineds 

If  iO,  if  ejto,  l/(a  X  a  XasoX  a)  (the  denominator  has 
i  factors),  of  type  reals 


if  a«0,  undefined 


«u 
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a|!r  If  a>Oy  0xp(r  x  Iii(x))»  of  tjim  £Mle 
If  a^f  if  t>Ot  0^  0,  of  l7]i>o  ail* 
if  undefined* 

If  aOf  alwsrB  undefined* 

3;*3*5a  Preoedenee  of  operatore 

The  eequenoe  of  operations  within  one  eoqpireseion  Is  generally  from 
left  to  ri^tf  with  the  foUowing  additional  rulast 

3*3*5ala  According  to  the  syntax  giren  in  section  3*3*1  the  foUoMlnig 
rules  of  precedence  holdt 
first  f 

second t  x/f 
third!  ♦  - 

3 *3 *5*2*  Ihs  expression  between  a  left  parenthesis  and  the  natlchli^  riibt 
parenthesis  is  evaluated  by  itself  and  this  value  is  used  in  subsequent 
oalculatlonB.  Consequently  the  desired  order  of  execution  of  operations 
within  an  eqiresslon  can  always  be  arranged  appropriato  positioning 

of  parentheses* 


3 *3*60  Arithmetics  of  real  quantities 

Nuobers  isd  variables  of  type  csal  »»»t  be  interpreted  in  the  sense 


of  numerical  analysis,  i*e*,  as  entities  defined  inherently  with  only  a 

flnit.  MCuraey.  SlMUrijr,  th.  i!o8.«.lUty  of  th.  oeemnm  of  » 

4»ri.tloo  fro.  th.  «th«»UoUJj  drfli-d  r«ult  to  wlth-tlo  «qrM.lon 

is  explicitly  understood.  No  exact  arithmetic  will  be  specified,  however. 


and  it  is  indeed  understood  that  different  hard*iare  representations  may 
evaluate  arithmetic  eaqparesslons  differently.  The  control  of  the  possible 
consequsnses  of  ouch  differences  must  be  carried  out  by  the  methods  of 


numerical  analysis.  This  control  must  bo  considered  a  part  of  the  process 


to  be  described,  and  will  therefore  be  expressed  in  terms  of  the  language 


itself.^ 
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3.4«  Boolean  Eaqnreesiona 
3*4«la  Syntax 

<relatloi]al  op«rator>  <  j ^  |  •  j  ^  j  >|V 
<>elatlon>  :t<»  <KrlthiiBtlc  exporeselon>  <irelatioiial  operator> 

<^rithmetie  aixprea8loii>  j^logieal  expre88ion>  Cirelational  operator> 

-CLoglcal  expre88ion> 

<Boolean  prlinar7>  t  <logieal  value>  |  <varlable>  j 

<functlon  dealgnator>  |<i‘elation>  ]  (<Boolean  a3q>re88lon>) 
boolean  8ecoiidary>  t :«  <Soolean  priinar7>  ]  •^<Boolean  p(rliiiBX7> 

<Boolean  faetor>  <:«  <Sool6an  8econdar7>| 

<Sool8an  factor>A<3oolean  8econdar7> 

<Boole8n  temO  <3oolean  faetar>|  <3oolean  tera> 

V’^^Soolsan  faetar> 

<iji^}J.catlon>  { <Booloan  term  |  <Liaplleatlon)  3<Soolea&  tezvO 
<iiii^>le  Boolean)  :t»  <iJaplioation^' j 
<BiiapIe  Booleai£?s<ii:q)llcation> 
boolean  e3qires8loxi>  i:»  <iiapl8  Boolean>  | 

OLf  elau8e>  <Bimple  BooleaK>  elee  <Boolean  eaqxre88lon> 

3«4«2o  Sxaiiq)l<38 

X  «  -  2 

T  >  V  V  * 

a<>b>-5A8-d>qI)2 

pA<iv*  y 

g==  "1  a  A  bA  c  v  ^  V  ®D  ^ 

k  <1  then  a  >  w  elae  h  ^  e 

jX  il.  1£  a  then  b  elae  e  ^hep  d  elae  f  t^ien  g  else 

h<k 
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3«4»3»  Sfloiantles 

A  Boolean  expression  is  e  rule  for  conqputing  a  logical  valuso 
The  prineiplee  of  evaluation  are  entirely  analogoua  to  those  given  for 
arltfamatio  eaqaaresslona  in  section  3«3*3o 
3*4e4<r  T^s 

Variables  and  function  designators  entered  ad  Boolean  primaries 
must  be  declared  Boolean  (of«  section  5*1*  Tlrpe  Declarations  and  seotions 
5a4«4o  Values  of  Function  Designators)* 

3*4a5*  The  Operators 

Relations  take  on  the  value  true  wlienever  the  corresponding  relation 
is  satisfied  for  the  expressions  involved*  otherwise  falae» 

The  meaning  of  the  logical  opentors  ,  (not)*  A  (and),  y  (or), 

^  (inplies),  and  s  (equivalent),  is  given  by  the  following  function 
table o 

bl  felew  false  true  true 


b2 

fblse 

Sanaa 

^ruB 

“1  bl 

Izm 

isaa 

JUsft 

Sanaa 

blAb2 

Sanaa 

false 

blVb2 

false 

lEBS. 

iDift 

tevg 

bOb2 

iam. 

false 

bl^>2 

IXVft 

Sanaa 

false 

IDHL 
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3.5»  Logloal  Bqir«s8ion8 
3a5*l»  Syntax 

<Bln|>le  logical  oparator>  tt*  V 

<LogLeal  iirliBaz7>  t :«  <octal  intttger>  j  <intager>  |  <varlable>| 

<fanetlon  <la8ignator>  |<Booloan  axpre88ion>|  (<logieal  «aqpre88ioii>} 

<8hlft  ]aBast]re>  it»  <ai.'ltlai8tle  «oqire88loi)> 

<Loglcal  8aeondar7>  ti*  <Lcigieal  |>rl£iary>  j^<logical  p!ritaar7> 

<logleal  fiactor>  ts»  <logleal  88coi)dar7>  ]<Ioglcal  factGir>|$  <Bhift  iDea8TS*e>| 

<Logleal  ternO  dosLeal  faetor>  j  <loglcal  terin>A<iogieal  fiaotoz^ 

<Dajor>  tS"  <logleal.  tarO  |<iajor>  V^^S^cal  tem> 

<loglcal  e]qire88lon>  xt*  <najor>  |<lf  clause  <najor>  <Logleal 

aaqpa*ea8lor> 

3«5a2a  Exenplea 

XVI 

X  $  (I  »  J  -  4) 

(XAI)  $  K 

(i£  X  $  2  •  T  Itfin  Z  else  K)  $  3 

3»5o3o  SttQCuitlcs 

A  logical  caqxraaaioD  la  a  rule  for  consputing  the  valuo  of  a  fixed 
length  string  of  binary  diglte<>  The  principles  of  evaluation  aure  entirely 
analogous  to  those  given  for  arithBetic  ej^resslona  in  section  3<>3*3« 

3»5<»Ao  Types 

Variables  and  function  designators  entered  as  logical  prlmarlss 
must  be  declared  logical  (cf.  seotitm  5»1»  Type  Declaratione  and  sections 
5a4«4o  Values  of  Function  Designators  )<<■ 

3<»5»5o  The  Operatora 

Tim  operator  $  refers  to  a  (non-eyelio)  shift  of  the  binary  pattern. 

Thus  in/l  $  J^2,  the  logical  variable  Jll  is  shifted  j/zj  (aod^)  places 
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loft  (ri^t)  if  ^2  hM  A  pooltlTB  (negotive)  valuon  <f  is  a  function  of 
the  register  siM  of  a  conputer  And  will*  of  oourse*  very  SBtong  couqauters* 
All  other  operstcn's  Are  as  described  in  sections  3.A»5o  And 

3».5»6(>  Precedence  of  operstors 

The  sequence  of  operstions  within  one  expression  is  gensrAlly  fton 
left  to  rightt  wlt.h  the  following  additional  rules: 

3<i,5g6»1o  According  to  the  syntax  giren  in  section  3»4<>1>  3»5»1»  the 
following  rules  oi*  precedence  hold: 

first:  arithnetic  expressions  according  to  section  3a3.5e 

second:  <  <  •  ^  >  ?^ 

third:  -f 

fourth:  $ 

fifths  A 

sixths  V 

sexenth:  2D 

ei£^t]ii  s 

3»Aa6«2a  The  use  of  parentheses  will  be  interpreted  in  the  sense  given 
in  section  3<>3<>5<>2« 

3  *60  DesignAtionnl  Expressions 

3<>6.1a  Syntax 

<label>  : :»  <Ldentifier>  |  <unBigned  iuteger> 

<Bwitch  identifior>  <identifier> 

<switch  de8i^'nator>  tt*»  <si^teh  identifier>  [<sub8czdpt  expressloiOl 
<h3jip1b  desi/^tional  expre«ion>  :ifc>  <lAbel>  |<Bwitch  deelgnAtor>  | 


(<desig:aational  <apre8slon>) 


continued  ~ 
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ftwi  «>qpire08lon>  1 1>"  daslgnational  aa|ir988loB>  { 

<Lf  o1mum>  <Bla|)l8  deBlgntioml  «cipr688lon>  jdtt 
<d88lgn8tlonfcl  aa(|re88ioB> 

3..6.2*  Bi»ag^8 

17 

Choo8«[n-l] 

TatnlXZ  7^  then  N  slsft  N-^-l 

AbCe  17  qClt  ^  Him  2  slfft  n] 

3i>6o3o  Senantlca 

A  deslgnatlonal  e^qpresslon  l8  a  rule  for  obtaining  a  label  of  a  atate- 
nent  (efa  section  4«  States>enLs)»  Again  the  principle  cf  the  evaluation 
is  entirely  analogous  to  that  of  arithmetic  eo^pressionr  (loetion  3»3*3)» 

In  the  general  easo  the  Boolean  espreaeiona  of  the  clausce  will  select 
a  sisqple  designational  egressions  If  this  is  a  label  the  desired  result 
is  already  founds  A  switch  designator  refers  to  the  corres^onilag  awiteh 
declaration  (cfe  section  5s3»  Switch  Declarations)  and  by  the  aeticl 
nuiArlcal  value  of  its  subsezlpt  expression  selects  one  of  the  designational 
eiqxresslom  listed  In,  the  ywJ.toh  declaration  by  counting  these  from  lel'- 
to  righto  Since  th)  designational  expression  thus  selected  nay  again  be 
a  switch  designator  this  evaluation  is  obviously  a  recuj.'sive  process. 

3 .6  .A.  The  eubecri^pt  eaqpreeslon 

The  evaluation  ot  the  eubscript  expression  ie  analoL’oxJs  to  that  of 
subscripted  variables  (cf.  section  3. 1.4.2) .  The  value  of  a  switch 
designator  is  dsflnyd  only  if  the  subscript  eaqpression  tssumss  ons  of  the 
positive  values  1,  2,  3*  •••#  n,  where  n  is  the  nnnbtr  of  entries  in 
the  switch  list. 
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3*7  Address  expressions 
3,.7<>1  Syntax 

<addre8B  eiqiressiOB>  ts»  |<Lndireot>  |*^<dlrect> 

<indireot>  tt"  <indlreet  address  e3Q>resBl(x>  |  (<indlreet  address 
e3qpre83lon>  <Blgn>  <indiTeet  address  ejqnressioi^)  |  (<lndtr<»ot>) 
<direct>  1 <un8lgnBd  address  inbeger>  ]  <lxidirect> 

<lndireot  <iddres8  expre88lon>  tt«  <8iiaple  address  expresslon>| 

(<lnd:lrect  address  e9q>re8sloxi>) 

<jBljnple  address  expres8lon>  1 1"*  Osleoientary  addres8>  |  <Blementar7  addi;^S8> 
<Blgh>  <elementar7  8ddresS>  |  <eleBientar]r  addre88> 

<Blgn>  <unalgned  address  lnteger> 

<BleiaBntai:y  address>  ::•>  <identifler> 

<unsigned  luldress  lnteger>  <sn  imslgned  integer  <  32»767> 

<ligD>  j***  ♦  j  - 

3»7«2o  Examples 

I  L  26 

j  II  (8)23 
->  Ci  -  46  DT4 
— ♦  E4 
1 :2  ♦  (  K9  ) 

-41  K6  ♦  (Z  I  11)) 

j  1,((  AlfHA  ).  ♦  (  MD  ))  ♦  (TAU)) 

3«,7o3o  Seoanties 

Address  expretisions  are  used  to  specify  the  value  o.t  operands  of  the 
symboUo  nachinsrLJce  code-  Their  syntax  is  defined  to  rcake  loaxixal  xise 
of  the  operanl  gew  rating  facilities  of  a  particular  ooii?wter.  In  particular^, 
in  address  axpress;.o»,  the  characters  «(  "and  ")"  bracketing  an  Identifier 
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refer  to  the  contents  of  the  storege  location  which  will  correspond  to 

that  identifier*  Nested  parentheses  porovlde  levels  of  indirect  addressing* 

{ indicates  that  :ldentifiers  not  encloeed  in  parentheses  have  individually 

Imjdied  pareatheeeo  about  thecu  indicates  that  the  value  of  the  address 
the  diirect 

expression  is/operond  *  The  value  of  the  address  expre  ssion  will  in  general 
be  defined  aodulo  (/  )  where  /  will  depend  on  the  edt  ressible  storage 
capacity  of  the  cct^iputer* 

3o7*A*  Precedence  of  operators 

The  sequence  of  operations  within  an  address  expression  is  generally 
from  left  to  ri^to  Insofar  as  sequencing  of  operatior^  is  concerned^  the 
use  of  parentheses  will  be  Interpreted  in  the  sense  given  in  section  3*3o5*2» 

3  ad  list  Subscript,  eaqressions 

3o8*l*  Syntax 

<iddres8  ohaii>  si«  v^j  ^j^<vSdre88  ohalh>|  <V<acdro88  chaln>| 

<functl(>n  designat  yr>  |  <eaqpty> 

<foreli8t  subt  cript  eKpre88ion>  i:«  p  |<2sddre88  cl  ilii>  |p  <sddre8s  chaln> 
<)iftljst  sequence  chain  head>  <t»  |«  |  <fonetion  c»signator>  ] 

<aftllst  seqiurnce  chain>  <aftlist  sequsnee  cliln  heai>  |<aftlist 
jequenoe  chain  head>  <2aftll8t  sc  pxence  chain> 

<aftliat  stfcstript  eaqprea8ioii>  tt»  fi  jcaftlist  secience  diain> 

3*8*2*  Examples  I  (as  siiesr  Apts) 

r  C  ] 

i  C  Pt^*  «•  ] 

I  C  p  H(v[l<  t)  V,  «  ] 
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3«8*3<>  Senanbles 

The  list  8\d>seript  ezprsssions  srs  used  to  select  list  eosiponents* 
p  isolates  the  li£it  eoaoponent  fontix,  t/(Af)  the  left  (right)  portion  of 
the  list  eoo^neiito  ^  refers  to  the  current  position  of  the  sequence 
counter  on  Uie  list  in  questionj  «  refers  to  the  next  as  defined  by  the 
sequencing  rule  intoked  on  the  list*  «  alters  the  seqaenee  counter  before 
eactrsetion  of  the  list  eoiiponenta 

3oBeUo  Precedence  of  operators 

Vand  ere  associative  to  the  ri£^«  iae»» 

means  i^ot  ot  ot  x» 


4,  StateuMMita 

The  units  of  operation  uithin  the  language  are  called  state- 
mentso  They  will  romally  be  executed  consecutively  as  writteno  Hcsrever, 
this  sequence  of  of  srations  may  be  broken  by  contarol  stiitemento,  ioe»»  gQ.  i£ 
stateonntse  idiich  cefine  their  successor  explleltly;  shortened  Iqr  conditional 
statenentsy  which  a  ay  cause  certain  stiatements  to  be  skipped;  <ind  eoqumdsd 
by  for  statements  \  hich  cav.~o  certain  statemfmts  to  be  ;?epeated<> 

In  order  to  a*ke  it  possible  to  define  a  specific  dynamic  succession, 
statements  may  be  f  rovided  with  labels  a 

Since  sequences  of  etateoiexjts  may  be  groiqied  together  into  eampound 
statements  ani  blot  ks  the  definition  of  statement  must  iascessafily  be 
rscursivoo  Also  since  declarations,  describjsd  in  section  5*  eater  fundament¬ 
ally  into  the  ayntfctio  structure,  the  syntactic  definition  of  statcmsnts 
BRist  snj^se  declajations  to  be  already  definsdo 
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4»lo  ConqpotBid  Statemants  and  Blocks 
4*1»1<>  Syntax 

<amlabellsd  b£«le  8tateBiBnt>  tt»  ckwsignmont  statements  { 

<;go  to  8t£.tcoienb>  |  <dtBBgr  8tatflBient>  ]<^proeedoire  8tatcuent>|<eo(le  lin8> 
<ba8lc  8tateoKnt>  tt«  Cunlabellad  basic  8tat«eDt>  |<labe]>: 

<3>asle  at4‘  temsnt> 

<aneonditlona3  8tateD8nt>  t:»  <3>a8ie  8tateBMint>  |<?ox‘  8tatsnBnt>| 

<eaBtpounl  stateasnb>  |<block> 

<BtatsBwnt>  ii»  <nneonditional  8tat«Bent>  j 
Oeondition^  stateisent> 

<eoB^ani  tall>  tt"  <BtataiBeat>  end  |<btaten8nt>  ; 

<eonqpouBd  tail> 

<>lock  hsad>  xi«  hegiti  <ieclaration>  |<block  head>  ; 

<deelarati3B> 

<unlabsllsd  co  ifound>  t  haiAn  <c(iqpotmd  tail> 

<anlabelled  bl^elS  <bloek  heaxS  f  <ooapoiind  taijl> 

<oanQ»und  8tat3ia4nt>  <cin2abelsd  oompound>  | 

<label>t<e  anpound  Btatement> 

<block>  ttai  <jnlabell6(i  blocks  |<labsI>z<bloc]S 
Ibis  ^pitax  nay^  be  Lllnstrated  as  follows  t  Dsnotlng  art^ltrary  statsnsntsy 
declarations «  and  IjbolSf  by  the  letters  D»  and  L,  r^spsctitislyy  the 
basic  syntactic  uni  s  talas  the  fonsst 
Coeqpound  statssientz 

L:  L:  so*  begli  S  ;  S  |  •••  S  }  S 

Block: 

X(t  III  •  • «  IzflSir f  t  }  S  )  S  f  aaoS  p  3  end 

It  should  be  kept  ii  ednd  that  each  of  the  stateawnts  S  iaay  again  be  a 
eoBQilste  eoiqiottnd  s  latesient  cn*  blocka 
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4*1  ^2*  Exaiq>l«s 
Basie  statensntst 
a  I"  p*-q 
SSL  ^^L  Naples 

START?  CONTINUES  Wi»  7.993 
r  »  fc  *  CU  X  +  (B)  4' 

Coofiottnd  state  wntt 

llftSill  3C  :»  0  ;  iHSE.  7  1  fiiSR  1  anill  n  x  x^ACy]  ; 

in  2>q  libsn  £2  tSi  STOP  it  3e>w-2  sslIuslS  I 
Aw?  St}  Wtx  x*>b6b  Awri 

Block} 

Qt  bfisin  iB.tfligBr  i>  ^  i  real  w  ; 
i£3i  i  :«  1  step  1  until  r  da 
£fiE  k  }»  i  1  step  1  until  m 
bi  Cin  w  *"  A[i,k]  f 
ACi,k]  :«  ACk,i3  i 
ACkyi]  w  fi]|l  for  1  aid  k 
end  bl$  <ek  Q 

4.1.3 •  Semantlco 

Sverj  block  r.utomatlcally  introduces  a  new  level  of  nomenclature. 

This  is  realised  i.s  follows:  Any  identifier  occurring  within  the  block 
way  through  a  suitable  declaration  (cof.  section  5.  Declarations)  be 
specified  to  be  l>.cal  to  the  block  in  quest ion<>  This  mc-^is  (a)  that 
the  entity  repres  ntod  by  this  Identifier  laside  the  blcsk  has  no 
existence  outside  it,  and  (b)  that  aiqr  entity  representtd  by  this  identifier 
outside  the  block  is  couqilately  Inaccessiblo  inside  the  block. 
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Idantlflers  («xeapt  those  repressixting  labels)  oeeuprlng  within  a 
block  and  not  being  declared  to  this  block  will  be  nonlocal  to  it*  l«e«» 
will  represent  the  sane  entity  Inside  the  block  and  in  tie  level  Immedla*- 
tely  outside  it.  The  exception  to  this  rule  is  presentei  by  labels »  idiioh 
are  local  to  the  clock  in  which  they  occur. 

Since  a  statement  of  a  block  may  again  Itself  be  a  eloek  the  concepts 
local  and  nonloca .  to  a  block  must  Oe  understood  reetir  si  7»ly.  Thtxs  an 
Identifier^  idileh  is  nonlocal  to  a  block  A»  may  or  may  net  be  nonloeal  to 
the  block  B  in  idi  .ch  A  la  one  stat«nento 

4.2.  Assignment  Statements 

4o2«la  Syntax 

<left  part>  <vazdabl^ 

'C.eft  part  li8t>  <left  part>  |<left  part  list>  <left  part> 

<B8aigiinent  state-  ient>  : ««  <Left  part  llst>  <arlthmBtic  expre88ioh>  | 
<Ieft  part  1:  at>  <Boolean  Mpre88ion> 

4e2o2o  Examples 

s  pCO]  :•  n  :*  n  1  -«•  e 
n  n  1 

A  B/C  -  V  -  q  X  S 

Tjle9-2]  3  “  arotanCs  x  seta) 

V  Q  >  lA  Z 

4e2o3o  Senantlcs 

Assignment  r  atsments  serve  for  assigning  the  valut!  of  an  expression 
to  one  or  aevera.1  vt^sriableso  Hie  process  wrlU  in  the  gc^’ieral  ease  be 
understood  to  take  place  in  three  steps  as  follows t 

4.2.3ala  Any  sub.  oid.pt  esqxresslons  oectirring  in  the  Ict.'t  part  variables 
are  evaluated  in  i  e<|uenee  from  left  to  right. 
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4«2o3*2<>  The  eaqureselon  of  the  etatemenb  is  evaluatedo 

4»2«3»3o  The  value  of  the  expression  is  assigned  to  all  the  left  part 

variables »  id.th  any  subscript  eaquressions  having  values  as  evaluated  in 

step  4«2a3alo 

4*2  •4a 

All  varlablt  s  of  a  left  part  list  must,  be  of  the  sane  declared  typea 
If  the  variables  are  BooIsan«  the  e3q>res8ion  nust  likewise  be  Booleana  If 
the  variables  art  of  type  real  or  integer,  the  e^qpreseion  must  be  arlthnetlco 
If  the  type  of  tl  e  arithmetic  expression  drlffers  from  that  of  the  variables 
appropriate  trantisfer  functions  are  understood  to  be  automatically  invoked  a 
For  transfer  fror,<.  real  to  integer  type*  the  transfer  function  is  understood 
to  yield  a  result  equivalent  to 
« ntier(E  0a5) 

where  £  is  the  v? lue  of  the  expressiona 

483a  GO  TO  S  atements 
4a3ala  Syntsx 

<80  to  stat  inE!nt>  :  i*  gp  <dosignational  expi'SKsion^* 


4.3  a2a  Bxanples 

2  SA  a*i^  Cn+lJ 

ia  TowrCix  y*®  ibsn  ^  siast  n^i] 

2  iflL  IX  Ab<  c  then  17  sJjA  q[if  flltt  »] 

4a3a3a  Seoumtic 

A  gs.  sts  -eaent  Interrupfis  the  norEal  sequenco  of  operations* 
defined  by  the  v  'Ite-^  of'  statements*  by  defining  its  successor  explicitly 
by  the  value  of  i  dosignaivional  expression  a  Thus  the  next  statement  to 
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be  executed  will  be  the  one  lurring  this  vailue  as  Its  labels 
4«3»4a  Restriction 

Since  labels  are  Inherently  local*  no  gg  statement  can  lead  fboBu 
outside  into  a  b!  oek» 

4«3o5«  ^  HQ.  an  undefined  switch  de8ignatr>r 

A  £2.  sta  ament  Is  equivalent  to  a  (lumsy  stateicent  If  the  deslgna- 
tlonal  expression  is  a  swlt^  designator  wfiose  value  Is  undefinedo 

Uoko  Oumny  Stat  aonts 

4a4olo  Syntax 

<diBBny  etatfe®ent>  :i«  <empty> 

4«4s2o  Exaoqsles 
L: 

begin  sss  John: 

4<>4«3«  Semantic 

A  dummy  stci  siuont  exi^cutes  no  operatimo  It  wa(r  serve  to  place 
a  labels 

4s  5  s  Conditions  Stateiaents 
4s5als  Syntax 

<it  claused  :s«  i£.  <Boole£in  e:qn'es8l}n>  then 
<uneonditlo  al  stateBient>  ::i<»  <ba8ic  atatQment>  |<fw  t'tatenient>  | 
<coeq}  und  8tatimient>  |<hloclc> 

<if  statema  t>  tj®  <1^  clE',u8e>  <uncc!iditianal  L  tat«aaejrt>j 
<lsbe  >.i<lf  et«.t«nent  > 

<eondltlone  titateoenO  :v'  <lf  state  3ent>  ]<lf  statenK)nt>  fiA& 


<Btat  5niairt> 


4  c.  5  r>  Ejcsicpl®® 

.tf  vx^  t  qs  3»s-ai  jiififi  aa  ifi  R 

U:  bOs/^  llsen  aas  i2ii£:;in  is.  'q<v  M?aa  «  *®  ▼/» 
y  2  X  &  aeg. 

«alae  if  ir>:5  than  a  «»  alaa  if 

titfia  ea  ki  s 

4«.5®3o  ScaaarAies 

ConsSitioml  stattfflwsatK  tsausse  certain  otateancnts  to  be  exeeis-iied  of 
dep<;trding  en  the  run'^iing  Yalues  of  spsclfled  Boolean  e>^>?es3i(>D9o 

1.&^»3o1q  lit  statenento  llhs  unconditional  statement  of  an  XS  etatemunt 
vdll  b@  £ixect^ti^  if  the  Boclfsan  euqxression  of  the  St  clataae  is  trirueo 
Othenriee  it  i<!:lll  be  eki|^)od  and  the  operation  idll  be  continued  with 
the  neat  sstatcwnt^ 

4<>5<>3o2u  Conditional  atatemanto  According  to  the  syntax  two  differ esit 
forms  (E»f  conditional,  stutenente  are  possible  o  These  nay  be  illu^itratiwl 
follows  s 

if:  Bi  ijiaa  SI  fiisft  is  e2  yan  S2  aiaji  S3  i  S4 

ii!  Bi  Mm  Si  ^  jl  E2  iisn  S2  jte  It  B3  Mm  S3  i  S4 
Heire  BX  to  B3  are  Boolean  ax{xressiona»  while  SI  to  S3  are  unconditional 
sUtesKintSc  34  is  tho  atateaieiit  foUcwlng  the  caqilete  coaUticml 
statsnento 

The  easecution  of  &  eonciitlonal  statement  nay  be  described  att  fellows  s 
The  Boolean  'txpreasion  of  the  jX  elausee  are  evaluated  one  tkftor  the  other 
in  sequence  fs'OB  left  to  ri{;ht  until  om  yielding  the  ral^lB  jasifs  la  I’eundo 
Then  thi-s!  unconditional  atat^iacnt  following  this  Boolean  is  executed  o 
Ihiieaa  this  etataneait  defines  it*  succeeJOT  explieitly  the  next  atat^SBent 
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to  bo  eacoeutod  will  bo  34#  l«ea«  the  ototcDBixt  following  the  eom]aoto 
oonditionol  otateinonto  Thus  the  effect  of  the  dellndter  elae  nasr  be 
described  b7  seying  i^t  it  defines  the  successor  of  the  statement  if 
follows  to  be  the  statement  following  the  eosqplete  ooieUtional  statensnta 
The  construction 

elae  ^unconditional  8tatement> 
is  equivalent  to 

*1**  jf  true  then  <uneondition&l  statement> 

If  none  of  the  Boolean  expressions  of  the  ^  clauses  is  true*  the 
effect  of  the  whole  oonditional  statesMnt  will  be  equivalent  to  that  of  a 
dunay  atatemento 

?or  further  explanation  the  following  picture  nay  be  usefult 


B1  tiisa  SI  sliA 

t_: _ 


t 

B2  ihsa  SI.  ^ 

t 


B1  false  B2  false 
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4o5o4o  irto  a  oonditional  stateaant 

The  effect  c  ?  a  gq.  statement  leading  into  a  conditional  statement 
follows  directly  from  the  above  explanatlori  of  the  ef  fect  of  elseo 

4«6e  Efim  stateoB  ints 

4<>6ala  Syntax 

<far  list  e.>emant>  tt"  <arithnstle  expressioz)>  | 

<arithmotic  eopression>  <arithmetic  eaq.res8iori>  until 
<arlthn:>  ;tic  expressioh>  |  <aritfaaetie  eaqiresrlon> 

<Boolea;^  expr6SSioE> 

<^ar  list>  <ror  list  eleMiit>  |<fi3r  list>»  <far  list  elaBMnt> 
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<for  elaw^  it*  Dbl  <vmrl«bla>  t*  <foir  dft 
<for  8t«t«n«nt>  i  t*  <for  el«aBii> 

<lBb6l>t<for  «t«teBant> 

4*6«2«  Swaplaa 

£BC  **  1  atwa  s  uoUl  »  dft  A[q1  t*  BCq] 
for  k  s^*  1,  VI  X  2  VKN 

i'ar  j  I*  I*(},  L«  1  atap  1  UBtll  Nf  0«^D  jj|a 
ACk,J]  I*  BCk,^] 


4«6a3o  Saaamtlcte 

A  tan  olauae  eauaea  the  atatcBiant  S  «hlch  it  preeedaa  to  be  rapaatadly 
ooBeeutod  saro  or  aora  tiaaa«  In  addition  it  parfbonaa  a  aaquanea  of  aaaign** 
awnta  to  Ita  coniroUad  varlabla*  Iba  procaaa  aagr  ba  Tiauallaad  by  aaana 
of  tha  folloHlng  pieturai 


’  r  '  '  ~ 

-  -  I  -  1  ■  n  -  ■  r  -  -  - * 

for  Hat  eodiauatad 

In  thla  pictura  t  ia  i#ord  initialisa  maonai  perfom  th  i  flrat  asaigaaant 
of  tha  for  clauac^  Adranco  fflaanai  perform  tha  next  a  lalgonant  of  tha  £gc 
elanaao  Taat  dot  tnsinoa  if  tha  laat  aaaignBanb  haa  b)an  don»<>  If  aOf- 
tha  axactttLon  oortinuea  with  tha  auecaesor  of  tha  atataawaits  If  not^ 
tha  atatanant  folloidiig  tha  tse.  olanaa  la  txaeutad. 

4o6,4o  Tha  tsu:  Hat  alanenta 

Tha  liat  glvaa  a  rola  for  obtaining  the  Tal^tea  ahicdi  ara 
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consecutively  esslisned  to  the  controlled  varlebleo  This  sequence  of 
values  Is  obtained  from  the  £ga*  list  elenents  h7  taking  these  one  h7  <»» 
in  the  order  in  idiich  they  are  urltteno  The  sequence  of  values  generated 
by  each  of  the  three  species  of  foe  list  duente  and  the  ootTesponding 
essoution  of  the  itatemsnt  S  are  given  by  the  foUowirg  rules  i 

4<>6a4olo  Axlthnie  ;lc  expresslono  This  element  gives  rise  to  one  value* 
namely  the  value  )f  the  given  ailthmetie  expression  as  calculated  ismedia* 
tely  before  the  corresponding  execution  of  the  statement  So 

Uo6oUo2a  Step-until'element*  A  for  element  of  the  fem  A  step  B  until  C» 
are  arithmetic  expressions*  gives  rise  to  an  execution  tdiioh  may  be 
described  most  concisely  in  tezias  of  additional  20A4  statements  as 
folloifsi 

V  I*  A  I 

XI  I  jX  (V-C)  X  jlgn(B}>0  then  g2  t£t  Element  exhaustedt 
Statement.  S  | 

V  I-  V+B  I 

g£  u  } 

vhere  V  is  the  controlled  variable  of  the  clause  and  Eleissnt  exhausted 
points  to  the  ova  luation  according  to  the  next  element  in  the  XQc  list* 
or  if  the  step-^(  ill-element  is  the  last  of  tbs  list*  to  the  next  statement 
in  the  programo 


4»6.4.3»  lilbUiA.— ' demento  The  execution  governed  by  a  £sgi  element  of 
the  form  £  ?*  vfaere  £  is  an  erlthmetic  and  P  a  Boolean  expression* 

is  most  concisely  described  in  texns  of  additicmsl  ALGOL  statements  ae 


foUom: 
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Id  I  V  <-  E  I 

P  AB.  Ifi  H— ■nt  } 

Statvant  S  | 

Id  I 

«h«r«  tha  aotatloB  1b  th*  sbbb  aa  la  4*6e4o2  aboveo 

4o6*5<>  The  valvs  of  the  controlled  variable  upon  eocLte 

Upon  exit  cut  of  the  atatenant  3  (stqjpoaed  to  be  compound)  tfaroui^ 
h  CB  JiA  atatmnerb  the  value  of  the  eontroUed  variable  will  be  the  aane 
as  it  was  innedlJitely  preceding  the  execution  of  the  got  tSi  istatenento 

If  the  exit  is  due  to  eodiaustion  of  the  ioL  liet^  on  the  other  handf 
the  value  of  the  controlled  variable  is  undefined  after  the  eadto 

4*4a6a  Qg  leading  into  a  for  ctatement 

The  effect  ot  %  gSLis.  statement*  outelde  a  Dqc  a^;ateamib*  is  undefinedo 

4*7«<  ftv>cedure  itatmeinte 

4»7«lo  Sjmtax 

<aetual  parim9ter>  <etrln^  |<Ba7ireasloii>  j-^lurragr  :4ientlfier>  | 
<list  id  )ntlfier>  |<bwitch  identifler>  |  <)nro(;cdure  identlfler> 
<latter  string^  {{•  <Letter>|<letter  atrin|p>  <lti1;ter> 

<^paraaeter  tellJBlter>  it"  »  |<letter  etrlni^iC 
<aetual  parimter  llst>  <s«  <aetual  parameter>{ 

<aetual  Mrameter  llst>  ^somneter  deliaiter> 

<actual  ]aramstexC> 

<aetual  par  uneter  part>  tt"  <HBpit7>| 

(<aotual  poreaeter  list>) 

<procedure  ittatement>  tt«  <)aT>oedure  Identifier^* 

<MtuBl  ^savaster  part> 


4«7«2o  Itawpl— 

Spar  (A)  Qrdtrt  (7)RMult  toi  (7) 

Tronspos*  (W»v«l) 

AbaMK  (A,N.M,iy»l,K) 

:  :nnerproduet(  AC  t  tP»u]  •BC?]  »lJ0»Pf  7) 
yjDong  (7»V[  ji  ]) 

1h«se  «xiqE>ls8  e^irrespond  to  wapToB  glT«n  in  Metlcn  >«4«2:a 
4«7»3<>  Semuitlcn 

A  PTocoduro  atatemonb  servos  to  invoke  (call  for)  vhe  czeeution  of 
a  procedure  bod^  (efa  section  5«4a  ^cedure  Declaration }»  VIhere  the 
procedure  bod7  io  a  stat«B»nt  eritten  in  20AL  the  eff e^it  of  this  saceeu- 
tion  uiU  be  eqirlvalsBt  to  the  effect  of  perfondng  the  foUondng  operations 
on  the  programs 

4»7«3«1»  Talus  {sslgnment  (call  by  value) 

All  fonial  jaraasters  quoted  in  the  value  part  cf  the  trocedare 
declaration  head  ng  are  assigned  ths  valxies  (efo  sectiou  2«6.  Values  and 
Types)  of  the  CO'  responding  actual  parameters  >  these  eriHlgBBents  being 
considered  as  be:  ng  performed  explieitly  before  entering’,  the  procedure 
body*  These  fon  ml  parameters  will  sidtoequently  be  treated  as  local  to 
the  procedure  bot  y« 

4a7*3*2<>  Heme  rf  placenanb  (call  name) 

Any  fonaal  j  an  meter  not  quoted  in  the  value  llet  :  s  replaced^ 
throughout  the  p}  ocedure  body^  the  oorreeponding  actual  parameter^ 
after  encloaing  i  hie  latter  in  parentheses  wherever  syntactically  possiblco 
Possible  conflltsl  s  betwean  identlflere  Inserted  through  this  proosss  and 
other  Identifiert  alreadr  prMsnb  within  ths  procedure  body  will  be 
avoided  by  euital  le  syateoatlo  ohsngee  of  the  fomal  or  loeal  identiflere 
involved* 
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4a7*3«3«  Body  rvidLuMmnt  and  aaeaeutloa 

Finally  the  procedure  body*  aodlflikl  ae  above^  la  inserted  la  plsee 
of  the  proeedure  atatamat  and  exaouted* 

4*7<»4«  Aetusl-fomsl  eorreapondenee 

The  oonrespondenoe  betueen  the  aetual  parematers  of  thc>  proeedure 
statement  and  the  fonMtl  pareasters  of  the  proeedure  heading;  is  eatab- 
liahed  as  foUowst  The  actual  parameter  list  of  the  proeedure  statement 
must  have  the  same  number  of  entries  ae  the  fconnal  parameter  list  of 
the  procedure  declaration  headingo  The  correepondenee  is  obtained  by 
taking  the  entries  of  these  two  lists  in  the  same  ordera 

4«7«5a  Restriotions 

For  a  procedure  statement  to  be  defined  it  is  evidently  necessary 
that  the  operations  on  the  procedure  body  defined  in  sections  4»7»3*1  and 
4a7a3o2o  lead  to  a  correct  20Al  statement. 

This  iiqxMes  the  restriction  on  any  proeedure  statement  that  the  kind 
and  type  of  each  actual  parameter  be  compatible  with  the  kind  and  type 
of  the  corresponding  fomal  parameter.  Some  important  particular  caaes 
of  this  general  rule  are  the  fbUowingi 

4.7.5.1*  Strix^i  cannot  occur  as  aetual  parameters  ixi  proeodure  state¬ 
ments  calling  pr)eadure  declarations  having  20Al  60  statsaionta  as  their 
bodies  (c.f*  aee'^lon  4.7<>B}« 

4o7.5.2o  A  formil  parameter  which  occurs  as  a  left  pert  variable  In  an 
assignment  state  asnt  within  the  proeedure  body  axkl  wMoh  le  not  called 
by  value  can  onl?  eorrsspond  to  an  aetual  parameter  wldch  in  a  variable 
(special  case  of  eapreseitm]. 
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4<>7<>d»  Procedure  body  expreeeed  in  code 

The  reetrictlom  iupoaed  on  a  procedure  statennent  calling  a  procedure 
liaving  its  body  expressed  in  non-AlGOL  code  evidently  can  only  be  derived 
from  the  characteristics  of  the  code  used  and  the  intent  of  the  user  and 
thus  fall  outside  the  scope  of  the  reference  languageo 


4a8o  Code  line 
4odolo  Syntax 


<code  lin<a>  !:«  <Line  of  code>4^ 

<line  of  code>  t:»  <Lnstructlon  de8ignator>  |<dBacro  de8i£nator>|<eapty> 

<Lnatnictlon  de3lgnatar>  <»poratlon  de8lcnator>  <sddre88  expire88ion> 

<operation  de8lgnatar>  tt*  <MDy  of  the  operation  anainonies  of  the 

e<8q]ater  aaehlnB  eade> 

<tBacro  designator>  i }»  Onacro  ldentlfler>  <aetual  paraaieter  part> 


4aSa2<i  Exanplss 

CU-e>  X  ♦  4^ 

STF  I  (X  ♦  (B)  )  ^ 

GBP  I  (  Z,  (  (A  9)  -  (  h  13  )  ),  7  )+ 


4o8c3o  Semantics 

The  code  line  is  the  unit  statenent  in  aachlne-like  symbolic  eodeo 
In  the  case  of  maci°o  dealgnatorey  the  parenthesis  eonrentione  of  the 
actual  parasieiters  must  match  the  rsqpilremKits  of  the  formal  parameters 
in  the  oorresponding  macro  daolaration 


4«9o  Muro  Statem&nte 


4«9»9e  Syntax 


<aetual  elementary  iEa.oro  paraaeter>  tta  <Btring  not  containing  parentheaea 
<aoe«m.pa>  or  «> 

<act\iBl  macro  paraiiKter>  t  <aaeamape>  |  (<a«mopel9>) 

<a»m«pa> 

<utttal  macro-parameter  liat>  xt"  <aamap«>|  <aemePelo>  »  <aem«po> 
<a«m*p.l>  ' 

<actual  macro  parameter  part>  tt»  <mflpty>  |  (<aamapol»>) 

<Bacro  Btatement>  tt»  <Bacro  ldentlfier>  |  <aetual  macro  parameter  part> 

4*9*2o  Rnanplew 

Innarproduct  (  ACta  P*  oJa  B[P3«  2J0,  P»  T  ) 

AKxng  (  (RAT)  $  la  Wa  C) 

4a9o3»  SaaiBatlca 

A  macro  designator  specifies  that  the  foUoMing  seqpienoe  of 
efants  traospiret 

(i)  In  a  copy  of  the  macro  declaration  corresponding  to  the 
macro  designatora  the  set  of  characters  specifying  an  actual  parasMter 
are  substituted  for  their  corresponding  fozmal  paramters  in  all  places 
of  the  latter*B  occurrence  in  the  macro  declarationo  Then 

(il)  The  altered  (copy  of  the)  declaration  replaoes  the  aaoro 
etat— nt  mhieh  called  it  and  then 

(iii)  FToeeeeing  continues  at  the  code  position  previouslor 
oocrapied  hy  the  aaoro  stataswnto 
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5o  Declarations 

D@cMratiora  ster^  to  define  certain  properties  of  the  identifiers 
of  th©  pro.g!'«mo  A  declaration  for  an  identifier  is  valid  for  one  blooko 
tklu  block  the  partlenlar  identifier  oagr  be  used  for  other 

pm^joses  (®fo  section  4alo3)o 

D'j^ii^x.ically  this  liqpliee  the  following:  at  the  tiae  of  an  entry 
&  blc<£:k  (throi?.?^  the  beadna  since  the  labels  inside  are  local  and 
thcirefos^  limccessiible  from  o:st8ide)  all  identifiers  declared  for  the 
bl'.>ck  the  85,«;nlfieanoe  Isgilied  by  the  nature  of  the  declarations 

giri'eno  If  1.he3e  idantiflers  had  already  bees:  defined  by  other  declarations 
o'a.I@lde  they  are  for  the  tin  b^ng  given  a  ivnr  signiileaneec  Identifiers 

a£‘e  not  declared  for  the  bloek»  on  the  other  hands  retain  tlieir  old 
ne-ialngo 

At  thii  time  cf  an  exit  fron  a  bloek(th}?ough  or  by  a  go  to 
at<,teQient)  all  identifiers  udiieh  are  declared  for  the  block  lose  their 

sifiPiifleayfc©  agalno 

A  declaration  nay  be  narked  with  the  additional  declarator  onai« 

Th:'.s  hat?  tho  following  effects  upon  a  reantt^r  into  the  blcoks  the  values 
ot  gnQ.  qmn1.1ties  w^LU  be  unchanged  fron  their  values  at  the  last  exits 
tdnle  th©  vfduas  of  declared  variables  which  are  not  narked  as  aci  are 
unc^efin&do  Apart  fron  labels  and  foarnal  partaaeters  of  procedure  deolara> 
tic  ns  and  wi.th  the  rioseible  exception  of  thouB  tor  standard  functions  (ofa 
sections  3a2aU  and  3<>2o5)s  all  identifiers  of  a  progran  nnst  be  deolareda 
No  identifier  nay  be  declared  nore  then  onoe  in  any  one 


bloek  heado 


<dceja;?®.tdoE>  **=■*  <b3fp®  declar-atl  os^  |<array  declaratioxi>  |<teid.tch 
(leel>arati€M5>  |<piroc«dure  <ieclaration>  j'^cro  declas'atlc)ji>  | 

<par;iicetei^  decLar^tlotD>  |  <ctqttivalez£Cie  d()elaratloi!>| 

<li.bi'a].'3r  declt  !>atior>  |<C!onstant  dc)elartition> 

5^1'-  lyp®  C-jeLsratf  om 

.‘SoIjIo  Sjjvitfjx 

t  <siiiple  Ti£iri&bXe>  | 

<^iEp3@  <b5T3e  iiet> 

<3.csa3  or  f3?i'.n  ti?pa>  ii<Ei  <typ0>  jjaoi  <tjpa> 

<t5'pa  d3c3.&ratloij>  ; :»  <Looal  or  atm  typa>  <fcyi»  ll8t> 

5al«2c 

i2k'!S^ 

gSBk  Sss^laaZL  Acryl^n 

log'.caJ.  Studont»  Z7 

*3t  StffiJEintios 

■ETpit  decbieat  .one  aarv®  to  declare  cortaln  identlf}.or8  to  ntpsroeent 
sir^ipl*)  variables  of  a  glTsn  type.  SsbJ,  deeltred  ^rariabloa  aiay  on]iy  osevne 
porlt:.v@  or  oegatiT  )  'ndisaa  Ineludizig  aero.  Integei-  declared  Yarf.abXeB 
maj;-  only  o^subs  po»  Ltive  and  negatlTo  Intogn  l  Taluoa  including  aerOj* 
and  z‘8iix\^sented  :ln  either  declnal  or  oeta].  fom.  Boolean  cleclrirsd 
T«f.’ial;lo8  msgr  only  .isausM  the  rallies  true  aixl  Logical  declared 

vai’iablos  a:^'e  binar /  strings.  Ugk  declared  rariablss  are  eopty  ‘lists 
oontaining  one  infersAtion  elte.  indog  declared  rariables  are  index  regiaiera* 
In  aritbMBiie  espreMloae  aniy  peeitlen  idildi  can  be  oooiqpied  b^-  a 
ml  deduad  rwlable  be  ooeapiad  Igr  aa  IflfemK  4eo]av«d  rwiabli* 

Vor  the  a— ntioa  of  mu  9m  tha  fborth  paatfraph  of  aaetlon  5  aboce* 


5a2o  Am^  Declarafclom 
SiaZola  Syntax 

<l6!uw  botmd>  tt«  <jtrithiiiatla  83qpra8sion> 

'^pper  bmiind>  <irlthinatle  axprM8loi]> 

Oxsuod  pa^ir>  <LoNcr  bound>t<apper  bouod> 

<bt:tjnfl  pad?  Ii8t>  1 3“  <l)ound  palr>  |  <}>om]d  pair  ll8t>»  <boundl  pair> 
ts»  <azTay  ldentlfier>  C^xn’ind  pair  li8t>] 

<eix=mj  ldaatif;ler>j>  ■<iurrfty  ae0n8nt> 

<a  .*ra^r  8e0i)8ct>|  <array  ll8t>»  <femy  3O0B8nt> 
d(;»cl£tratlon>  t:»  IOSUl  <iiTa7  ll8i>  |  <looal  or  own  t7po> 
mM.  <*rpay  ILo^ 

5o2aZo  S^iaiiupiLes 

aSSilZ  cC7»n,2im],  8[-2«10] 

gwg  infcaaar  array  AC1£  c<0  tjm  2  flit  lt20] 

m’.  Koan  qC>7s*l] 

5*2o3o  StjEa&atiCB 

An  nxyi^  deeliratiou  declaros  ono  or  stararal  Ideatiriore  to  roporosent 
cvuItMiiKSi^asional  ar?a3ns  ot  subscripted  yariables  and  giyes  the  dimnslons 
of  thts  the  iMUods  of  the  si^orlpts  tuid  the  tjpes  of  the  yariables^ 

$cS:o3olo  Siljseript  boundso  Tbs  subscript  bi<«ckot  following  the  identl** 
flt^  of  tills;  arra7  :ln  the  fom  of  a  bound  pair  listo  Each  Itcn  of  this 
li£t  the  lows  .*  and  iqpper  bound  of  a  subscript  in  the  font  of  two 

arithustic  e{Xpre88l^>nB  separated  bgr  the  delixiltert  The  bound  pair  list 
gi^s  ths  bounds  of  all  subscripts  takni  in  order  firaai  left  to  A^ta 

5a2o3o2o  Difflsnslorso  The  (tlnsnalans  are  glTon  as  ths  inadMr  of  entries 
in  tbs  bound  pair  listso 


5»2a3«3o  T^So  All  arraya  declared  in  one  declaration  are  of  the  same 
quoted  typoo  If  no  type  declarator  is  given  the  type  call  la  understoodo 

5*2o4s  Lnrer  liqppaK'  bound  exporesaiona 

5*2o4i>lo  The  aaqpr»)i88iona  will  be  evmleated  in  the  aaaa  nay  aa  atdiaoript 
expreaaiona  (efo  aaetlon  3al«4<2)a 

5o2s4«2»  The  exprciaaiona  can  only  depend  on  varlablaa  and  procedurea 
which  are  non'-localiL  to  the  block  for  which  the  array  declaration  la  valid* 
Conaequently  in  th  i  ooteznoat  block  of  a  prograa  only  arrar  declantiona 
with  conatant  boumila  may  be  declared* 

5*2«4*3<»  An  array  la  defined  Mly  ^Aen  the  valuaa  of  all  tqg)er  subacript 
bounda  are  not  amaller  than  tfaoae  of  the  eorreaponding  lOMer  boundao 

5«2a4»4*  The  aaqxrvjasiona  will  be  evaluated  once  at  each  entrance  into 
the  block* 

5*2o5o  The  Identl'^y  of  subscripted  variables 

The  identity  of  a  svhecrlpted  variable  is  not  related  to  the  8ub> 
script  bounds  give  i  in  the  array  declaration*  Hoeevery  even  if  an  array 
is  declared  fig&  values  of  the  oorreBpoading  subeerlpted  varlablea 
wlllf  at  any  tiae»  be  defized  only  for  thoee  of  these  variables  which 
have  sdbsorlpts  within  the  moat  recently  ealeulated  suhaeript  bounds^ 

Switch  Daclarationa 
5o3olo  Syntax 

<Bwlteh  ll8t>  tt"  -ddasignatlonal  aaqpre88ion>  j 
<awltd)  liat>9  <dealgnational  expresslori> 

<«witch  d.«c3arailcn>  si»  bewitch  ide3i)ti,i'.l«sr>  ««  <awltRh  llat> 
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5o3o2o  SxajaploQ 

Btdith  S  Sl,S2,QCa]o  j£  ^  fllft  S4 

awltoh  Q  t»  plfir 

5o3»3<>  SoBAntles 

A  gvLteh  dselciratlon  dsfixMS  th*  valuss  oowapondiog  to  a  sidtoh 
Idmstlfiora  These  ^Talues  are  gLirm  one  bj  one  aa  the  values  of  the 
designatlonal  expreBsioae  entered  la  the  awlteh  Uata  With  each  of  these 
desigoatlonal  ezpreieione  there  le  aeaoolated  a  poaitiTe  integer^  It  2t 
oaon  obtained  b7  counting  the  iteaa  in  the  liat  fran  left  to  right*  The 
value  of  the  aidteh  designator  correeponding  to  a  given  value  of  the 
eubaeript  expreaaiori  (of*  aeotlon  3*<&o  Designatlonal  Eqareaaiona)  la  the 
value  of  the  dealgmtlonal  expreasim  la  the  BMlteh  liat  having  this 
given  value  aa  ita  ii8aoeiat(Ml  integer* 

5«3o4o  Evaluation  of  eKporeaalooe  in  the  suitch  liat 

An  expreaaioc  in  the  aulteh  liat  ulll  be  evaluated  every  tiioe  the 
iten  of  the  Hat  in  which  the  expreasion  ocoira  is  referred  tOp  using  the 
current  valuaa  of  alll  variablea  iavolvedo 

5a3o5o  Influence  o:r  aoopea* 

Any  reference  to  the  valus  of  a  avitch  desigoator  tircm  outside  the 
acopo  of  any  qoantii;y  entering  into  the  deaignaticnal  expresaloa  for  this 
particular  valas  la  uadefinod* 


5*4o  Rpooedure  Declaratiena 
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5»4olo  Syntax 

<fomal  paramst«r>  £i>  <Ldantlfl*r> 

<foraal  parawter  li8t>  tt-  <fonal  pan»Btar>  | 

<foraal  param^tar  li8t>  <)a)raaetar  daliBttar> 

<foxnial  paranntw> 

<fonial  parameter  pETt>  tt**  <an|it7>|(<ronDal  parawtar  li8t>) 
<identlfier  ll8t>  <Mentlfler>  ]<identifler  llat>«<identljner> 
<valua  part>  st«  yalwCLdentlfier  li8t>  ;  |<Mpt7> 

<Bpeelfier>  atr^ng  j<t7pe>  j  •ECi£  |<t3rpe>  arrarj labelj eid.tch| 
nrpcednre |<bytjai>proQediara  |  liat 

<Bpaeiflsatlon  part:;>  tt«>  |<Bpeeifiar>  <l(lantiriar  llat>  |  | 

<apeelflcatiou  pBrt>  <Bpaolfiar>  <Uiantifiar  llBt>  | 
<qproeedure  haading>  tfa  ^proeadore  ldantlfler> 

<fozmal  paraotjtar  part>  |  <qpaolfioation  part>  Ermine  part> 
c^proeadtira  bod3r>  <iitatametxt>  |  <Doda> 

<)iroeadiira  daolaration>  tt<* 

nrocadura  <qprc  cadtB«  heading^  <^proeadura  bod7>  | 

PTPcedvra  <^proeadara  baadlflg>  ^rooedura  body> 

5e4«2o  SanpLaa  (ac^a  alao  the  asamplaa  at  the  and  of  the  roport)o 
proeadurr  Spur(a)0rdart(n)Ra8Qltt(8)  |  xgliK  n  { 

BECK*  I  lafcmr  n  i  atl*  i 
iatiiklMvagae.^  i 
a  !•  0  j 

for  k  I"  1  1  mtll  a  dft  •  I"  a  ♦  aCk»k] 

sal 


Bx&nplfiS  eonti&ijods 


prpcyj.ura  l^ranspae0(4i)Ordttrt(n)  |  Sdint  n  } 

Array  0  ;  Intagar  n  | 

fcffgto  ml  V  I  IStcSOC  if  k  f 
for  i  I*  1  atop  1  until  a  do 

fop  k  (■  l^l  fljtifi  1  until  a  fto 
boain  w  t-  aCl«k]  | 
ati^k]  f->  a[k»i]  , 
aCk«l]  {•  w 

ml 

SOA.  Tran  ipoeo 

Intogcr  urooaduio  St«p(tt)  |  roal  u  ) 

Stop  :•>  0<uAi^  th*n  1  0 

oropodur?.>  AbaBnx(a)alaot(B>a)SoiuItt(7)Std>aorlptBt 
(i»lO  I 

‘Ibe  abaoluto  groateat  elaoiant  of  the  matrix  a, 
of  olao  a  by  m  la  tranaforrod  to  y,  and  tha  adbaoripta 
of  ^Jiia  olamant  to  1  and  k  | 

iQiz  «  t  iaiasas. »» ■»  i»  k  1  ml  7  t 

kt£]A  IfildtOC.  P*  <1  I 
7  1-0  I 

for  p  1  atop  1  until  a  do.  tSX.  q  >■  1  AtSB  1  BQtU  ■  dft 
1£  aba(a[p,q])>  7  jUni  kfglA  7<"«^(«liP*q3)  I  i<*P  I 

kj»q 

jlBd  SA  Abaaax 
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E«my]>0  eontlnuedt 

Pfocwiuf  Imwrprodttat  (»,b  )Or<lwt  (k»p)B— nit  i  (y)  | 

Sllmk  i 

jjtggg  k,p  t  ail  7»a»b»  I 
litciacails  i 

81-0  I 

for  p  i«  1  1  until  k  ^  8  i-8«>8  x  b  | 

y  I-  8 

IiUMrpro4uat 

5o4o3o  S8Bantie8 

A  nrofloduro  doelarAtlon  8«nre8  to  dofino  tho  proooduro  Msooiatod 
with  *  proeodttwi  idontlflora  Tho  prindLpol  eonotltaoat  of  o  nfoooduro 
doelaratlon  is  a  statonenb  or  a  pLoea  of  eoda*  the  prooadura  body*  which 
throngh  the  woe  of  prooaduro  otatnonto  aad/or  function  dasl^tors  m»j 
ba  aetiwatad  fkaai  other  porta  of  tha  block  In  tha  hand  of  which  the 
nrocaduTB  daolara*  '^on  ^ppaaroo  Aasociatad  with  tha  body  ia  a  heading* 
which  apaelflaa  cartaia  idantlfiara  oceurrlng  within  tha  body  to  rapraeaat 
foraol  poroaatara*  Foraol  paroaatara  la  tha  prooadura  body  will*  wbanavar 
tha  procadura  la  aotlTatad  (ef«  aaotion  3»2o  Function  Daaignatora  and 
aaetioa  Fxoeadura  Stataointa)  ba  oaaigaod  tha  walaBa  of  or  raplaeod 
by  actual  parowtarao  Idantlfiara  In  tha  prooadura  body  which  arc  not 
foraal  will  ba  aithar  lee^  or  non’*looal  to  tha  body  dapanllai  on  whathar 
they  are  daelarad  within  tha  body  or  not.  Iboaa  of  than  which  arc 
to  tha  body  way  wall  ba  loool  to  tha  black  in  tha  head  of  which  tha 
wroeadura  daclaratlon  appaara* 

5«4.4.  Valuaa  of  funotloa  daai^i^ora 

For  a  —*«-«***-  daclaratlon  to  daflna  tha  waloa  of  a  ibnation 
daaignator  thara  woat*  idthin  tha  preoadara  body*  oomt  on  aaoiflaant  of 


a  -valUB  to  Uio  poroeedure  identlfierf  and  in  addition  tba  type  of  this 
value  must  be  deeloirad  through  the  appearance  of  a  type  deelarator  aa 
the  very  first  sysdwl  of  the  procedure  declaratlono 

Amr  other  occurrence  of  the  procedure  identifier  within  the  "*^f«****— 
body  denotes  activation  of  the  procedure* 

5»4«5o  Specif icatiom 

In  the  heading  a  apeciflcation  part*  giving  information  about  the 
kinds  and  types  of  the  formal  parameters  by  means  of  an  obvious  notation* 
may  be  included*  In  this  part  no  formal  parameter  nay  occur  more  than 
once  aai  femal  paranetera  called  by  name  (ef»  aaction  4«7«3*2)  nay  be 
omitted  altogether* 

5<>4«6*  Code  aa  procedure  body 

It  is  understood  that  the  procedure  body  may  be  expressed  in  non- 
20Al  language*  Since  it  is  intended  that  the  use  of  this  feature  should 
be  entirely  a  question  of  hardware  representation*  no  further  rules  conoem- 
ing  this  code  language  can  be  gtvan  within  the  reference  language* 

$*5»  Haoro  Declarations 

5<»5«lo  Syntax 

<Baoro  hsadin^  ii«  <Bacro  idantlfier>  <romal  poraamter  part>  t 

<ipseifioation  part> 

<hiacro  body>  xt"  <Btatenant> 

<3aaoro  i' jolaratieii>  tx"  <Mero  haart1ntf»  <mero  body> 


5«5«2«  Examples 

macro  InneainroduQt  (a,b)  0rdart(k,p)Re8uitt(7}  | 

Intecar  k,p  {  raal  S  | 

S:  -  0 

tsx.  p*  **  kda  st-s^axb  i 

7t  ">  S  end  Innerproduct 
Basra  Among  (Xf7)  Predieates(B)  Sxlti(L) 

Hsi  7  1 

Boolean  B  ; 

X  ; 

SSonoL  B  la  jtDB.  and  only  if  the  logleal  variable  x  la 
an  (indirect)  element  of  the  Hat  j  { 

begin  8eqe(7,L)  }  Bt  »  falae  { 

St  2£  yCp«a]  $*1  ^  OA  tC  ••  X  Thpp  begin  Bt-  IdOtt  { 

ta  Ia  I*  asdl 

elee  gp  ^9  3 
ml  Among* 

5*5c3«  Semantlca 

A  MISTS  declaration  aerrea  to  define  a  macro  asaociated  with  a 
macro  identifier.  Macroe  onl7  exiat  in  the  prooeaaing  interval  from  their 
point  of  definition  in  the  lexioographic  aequenoing  of  code  to  the  ml  of 
the  block  in  which  the7  are  defined  —  aadt  in  timot  only  during  Rua  1« 

The  palncipal  cooBtltuant  of  a  macro  declaration  ia  a  atat ament. 
Asaociated  with  the  bod7  ia  a  heading*  much  aa  with  prooedurea*  except  the 
concept  of  nm*  2Eil]]t.  have  no  aignifioance  with  maoioac  Whenever  a  macro 
ia  called*  the  formal  parameters  in  the  macro  bod7  will  be  replaced  by  the 
actual  parametera  correaponding  leading  to  a  new  section  of  20^L  c^xla 
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iriii&h  will  then  be  iinctediately  subject  to  processing*  Replacement  is 
understood  to  occur  simultaneousljr  on  all  parameters  *■-  all  their 
occurrences  in  the  mac2*o  body* 

5*5«4*  The  replacement  process 

Any  string  of  characters  satisfying  the  syntactic  rules  of  actual 
macro  parameters j,  (see  section  4*9)  msy  replace  an  identifier o 

5o6«  Equivalent  declaration 

5a6al<>  Syntax 

<inner  eleiiiont>  <Bim|^  varlable>  | 

<buter  eleOM>nt>  <sizapla  Tariable>j  -^Subscripted  variable> 

<8iBq)le  pair>  tt"  ('<inner  elooent>0  <outer  element>)  | 

-cpair  llst>  <sinple  pair>  |  <pair  li8t>,  <Biiq^  pair> 

<sqaivalent  deelaratlon>  equivalent  (<)sdr  list> 

5o6o2<>  Emqiles 

•ottivalent  (A»B),  (TAB,  PHI  [i^^l]} 

5<>6»3a  Semantics 

An  equivalent  declaration  declares  an  identifier*  (the  inner  elsMiit) 
irithin  the  block  containing  the  equivalence  declaration  to  be — in  every 
respect — identical  with  an  identifler(tbe  outer  element)  declared  in  an 
outer  bloeko 


56 


5o?«  Libraify  dee^juratlon 

5»7<>1*  Syntax 

<identifier  li8t>  *r«  <id0ntifi8r>  |<ldentifier  ll8t>,<ideHtifi€a*> 

<llbrar7  declAration  bead>  <local  or  ovn  t7pe>  j<Biiq;}ty> 

<Ilbrar7’  declaration  tltle>  1 library  |  Hhrary  procedure 

<librar7  declaratlan>  :  <tibrai7  declaration  head>  <llbrar3r  declaration 

title>  <Ldentifier  li8t> 


5e7s2e  Eicamples 

library  RAKDOM»  ITIMROOT 
integer  library  SORT 

mma  PTttfitfdMa  M1ZINV3E 

5u7«3o  Semantics 

Die  library  declaration  seryes  to  call  a  machine  coded»  non  2Q^L» 
procedure  ircwi  the  libraryo  Connection  to  the  procedure  is  made  by  a 
standard  proced\a:%  etatenent^  All  storage  requireaent9»  except  actual 
parafflatere,  are  prorlded  'id.tbin  the  libraryo 

The  library  procedure  declaration  calls  a  2D'  L  procedure 
declaration  fran  the  library  to  be  substituted  in  the  20  L  code  for  the 
occurrence  of  the  library  procedure  declarationo  Substitution  of  these 
procedure  deelaratlons  is  made  in  the  left  to  ri|^t  order  of  their  names  in 
the  callo 


Part  II  Flow  Charts  for  20I^P, 

!•  Philosophy 

Flow  charting  an  operation  of  a  proceesor  such  as  20^P  must 
inevitably  be  coeiplez  azxl*~ait  times — soonwhat  smehlne  dependent  o  Svery 
effort  has  been  made  to  ndnlaise  references  which  are  of  the  latter  kind. 

Nevertheless*  ^eve  they  are  required*  specific  machine  instructions  will 

/ 

be  used  and  their  explanation  givwi  at  that  time.  The  flow  charts  will  be 
given  at  several  levels  of  description  and  the  detail  at  any  given  level 
wlllbe  a  function  of  the  processes  being  described*  Some  descriptions 
will  be  in  text*  others  in  a  seni->forBial  notation* 

Flow  charts  are  extremely  difficult  to  read  under  the  best  of 
circumstances  and  the  use  of  formal  notation  exclusively  makes  them  elegant 
but  impossible  to  comprehend*  However*  oocaaionally  it  serves  the  admirsble 
purpose  of  a  shorthand  notation  and  it  will  be  used  in  such  places  and 
defined  at  the  point  of  use* 

As  has  been  mentioned  the  proceeaor  operated  in  three  phases  t 
PI*  P2*  P3*  loosely  described  as  paases  over  the  code* 

PI  is  an  assembly  phase  and  a  translation  phase 
P2  is  a  con^lllng  and  loading  phase* 

P3  is  s  running  or  operating  phase* 

Intervening  are  two  transition  phases  Tl*  I2o  idileh  work  on  tables 
prepared  during  posses  PI*  F2  ;  and  P2  P3*  respectively*  During  these 
phases  for  many  of  the  20^L  elements  there  is  a  point  of  declaration  (D) 
and  (often  8evez*al}  subsequent  points  of  call  or  use  (C)*  The  notation  P1*D 
will  refer  to  some  action  taken  at  a  declaration  during  pass  1* 


2*  Tama  3  Oispoeiticm 


The  ivoceeaiiig  becomee  nova  clear  when  a  storage  nap  of  a  20^L 
program  is  speelfleda  Sehematleallj  It  Ist 

Plow  Chaz^ 
designation 


Fixed  Data  Storage  < 

''bwn  arrays 
fixed  arrays 
constants 
scalar  variables 
list  table 

PO 

FA 

FC 

FS 

FL 

library 

L 

and 

Administration 

BA 

LLst  Storage  Pool 

LSP 

Program 

P 

DTnRinlo  arrays 

DA 

and 

Scalars 

D3 

Parameter  ataek 

PS 

Distributed  throng  this  stmige  certain  tables  are  present  in  all 


or  most  prograns*  They  arei 

1.  The  list  table  LT 
2«  The  aotiTs  block  or  pcrctedure  table  AST 
3«  The  parameter  stack  PS 
4<>  The  exit  stack  ES 


During  P1,D  as  a  block  is  encountered  (  b*gln  >«•  )  it  is 

assigned  a  name  (Br),  a  loTel  (Bs)^  and  a  tag  (Bt)<>  The  names  are  positiwe 
Integers  satisiyingt  If  the  block  taiiA  *  blockoC  occurs  (laxioograph-' 
ically)  before  the  block  btllA  of  a  block  B  then  <  Br^«  The  levels 


a 


specify  the  depth  of  perenthesle  nesting  with  bagln  sn  opening  parenthesis 
and  giA  s  closing  o»a  Each  Iseel  B9  will  correspond  to  an  assigned 
mdaat  registera  Die  block  tag  (Bt)  specifies  whether  the  block  is  Inbentid 
to  a  pirooedure(Bt  ■  1)  or  not(Bt  •  0).  The  tern  l-blook  or  (M>look  Will  be 
used  to  distinguish  blocks  by  this  property*  l-blocks  can*  of  ooursef  be 
port  of  a  recursive  process  and  its  doclared  variables  oust  be  treated 
dynsadcaUy* 

In  the  ease  of  l-bloeks*  P1»D  oust  generate  code  operative  during 
P3fD  which  sTipplies  infomatlon  to  the  admlzdstration  routine  BA*  The 
Infonnation  siqpi^iad  nust  cany  to  BA) 

(i)  The  block  nane 
(ii)  The  block  level 

This  Inforaation  is  added  to  ABT  in  m\  augasnted  table  linst 


Block  nans 

Block  level 

Base  address 

r 

e 

Ar 

Ar  had  been  generated  by  ABT  and  then  index  register  3  is  loaded  with  Ar^ 
In  either  case*  for  l-blocks  and  O-blooks^  a  code  line  is  entered 
into  the  Code  Block  Table  (C  B  7)  active  du.'lng  F1,D) 


line  nusber 

Bt 

Block  nomu 

Block  level 

Bose  address 

7 

g 

r 

s 

3*  Code  generation  and  Teble  Genexation 

During  PI  and  F2  emrloue  code  and  table  generation  actions  take 
place*  If  a  table  has  the  name  ,  then  ^  indlcatea  the  line  at 
idilch  a  aarker  is  poised,  *  indicates  that  the  marker  has  been  moved 

foMTd  <>»  Un..  If  @  hM  >  mu  gtruotm,  Uto  oU 

eacbraotlon  frosL  fields  la  indicated  bgr  a  variety  of  dbvious  notations* 

Thus*  e*g*» 

CBT  *  f  immi 

specifies  that  the  contents  of  Bt*  Br*  anL\  Bs  are  put  into  the  3#  5»  end 
6thfi«i(l  of  the  next  line  of  CBT  andi— <  (blcnk)  into  the  7^  field* 

During  PI*  code  generation  occurs*  !Ihis  cede  la  either  2(/^L  code 
(say*  as  a  result  of  macro  calls)  or  a  fom  o;t‘  3  address  cede*  mrltten*  e.g** 

r3.  e.YZ.Tl 

meaning  T3  ^7^  0  T^l  in  conventional  notation*  m  a  given  line  any  of 
Yl*  Y  2*  3  may  be  ndsaing*  A  collection  of  3*address  code  mill  be  recog¬ 

nised  as  being  collected  as  a  unit  by  the  notatim 

mhere  each  is  such  a  S-eddress  code  Una* 


Th«  operator!  0  iiill  be  tbeoe  aoat  ioMdlately  derived  firan  the 
senantlee  of 

The  operatore  9  %dll  be  thoee  moat  Ipaedlately  derived  from  the 
eenezitloa  of  20^L  operatorao  A  table  containing  the  notation  and  meaning 
or  all  eueh  foUowei 

3-oddrees  operator  thble 


arittaemtie 

addition 

nmltipUcatlon 

division 

Integer  division 

exponentiation 

+ 

X 

/ 

T 

t 

ir 

store  In  parameter  stack 

HT 

mark  transfer 

<r 

store 

Ph 

procedtire  begin 

Pe 

procedure  end 

Bh 

block  begin 

Be 

block  end 

L 

label 

In  F2  the  three  addreae  code  is  converted  into  machine  codea 
HerOf  detailed  knowledge  of  a  nachine  is  neoeeeary  and  only  the  gener^ 
method  of  such  translating  can  be  dlsoussed  withont  becoedng  overinvolved 
in  specific  oanputer  details* 

In  Pl»  where  the  major  assembly  and  translation  fanetlons  are 


aeeoaq>li8hed  th«p«  are  two  aajor  code  sequenoMS 

(1)  20^L  (input)  code 
(11)  List  organised  three*«ddre8S  code« 

The  organisation  of  these  tuo  code  sequeneea  is  quite  differenta 
(i)  le  organised  ae  a  linear  chain  uhlle  (il)  is  organised  as  a  tree. 

The  fundamental  distinction  is  the  mode  of  their  sequencing.  Each  has 
a  marker  denoted  hj  a  sub-line  and  this  marker  moves  throu^  the 
sequences  in  different  wagTSa  To  be  spsclflot 
In  the  case  of 

(i)  The  marker  najr  move  relative  to  its  current  position 
designated  as  I  (Input-current)— angr  nunber  of  character  positions 
(spaces  excluded)  backsards  or  forwards. 

Whereas 

(li)  The  marker  may  only  move  back  by  moving  forward  to  a 
list  sentinel  and  up  several  lists  higher  in  the  tree  structure,  throu^ 
the  iq^>lleatlon  of  the  sequence  procedure  On  the  other  hand  the 

code  position  9*  i  may  itself  have  substituted  into  it  an  entire  list  throuf^ 


which  the  marker  position  nay  pass  or  by-pass  as  occasion  demands. 

In  the  case  of  PI  the  scanning  of  the  input  sequence  (IS)  is  the 
clocking  meehanlsmx  The  nwber  of  characters  to  the  rl^t  of  the  marker 
is  non-decreasingo 

The  scanner  is  quite  elementary.  Characters  are  either  ooaponents 
of  identifiers,  nuibers,  truth  values,  or  delimiters*  In  the  ease  of 

identifiers  and  nuabere,  these  tgmtactlc  units  are  multi-charactered, 

a 

and,  when  encountered, are  accumulated  in  an  accumulator  untU/dellmiter 
is  reached.  In  this  context  this  delimiter  is  known  as  a  terminal  element. 


The  scanner  is  under  control  of  PI  translator  routines  each  of 
which  has  a  set  of  terminal  elesmoits,  the  occurrence  of  which  create  the 


eenditiom  under  uhioh  these  routines  select  their  actions o 

Of  course  t  these  teiednal  elenents  najr  theaBselTes  serve  to  activate 
translator  routines  a 

In  order  to  organise  the  translation  scheasv  the  dS  code  Itself 
is  the  master  control  scheme*  Sites  in  the  fr  code  magr  contain  the  names 
of  translator  routines^  e*ga>  X;,  designated  £xj  ,  or#  of  coursof 
^-address  code*  Progressing  through  the  ^  code  now  specifies  the  control 
organisation  of  the  translation  process * 

As  a  matter  of  efficiency*  certain  translator  routines  have  their 
own  sub*-eontrol  organisation}  for  example*  the  "expression”  translator*  atd 
that  for  some  of  the  declarations *  Indeed*  the  "eiqpression”  translator 
produces  3*address  code  in  a  block  zather  than  a  list* 

In  the  case  of  many  of  these  special  routines*  the  std>-routine8 
function  uhen  certain  character  sequences  occur  in  IS*  Their  occurrence 
causes  certain  actions*  these  are  ccsdhinations  ofi 

(i)  Code  generation 

(ii)  Substitution  into*  and  movement  of  the  markers 
in*  IC  and  SC 

(iii)  Operations  on  the  auxiliary  tables  generated  durizv 
the  Pms* 

These  actions  will  be  noted  in  the  fom  of  productions  t 

fii  3*1  itt  r 

meaning:  If  the  character  string  is  of  the  fora  ^  then  actions 
dijd-i  are  acoosgtliohedi  following  which*  <K  is  the  label  of  the 

nscct  production  accosiplisheda  If  not  of  the  fbra^  Y  is  the  label  of  the 


next  production* 


h»  The  <low  charts  paropar 


Tha  analysis  of  a  20^ L  program  is  oontrollad  by  tha 
block  structure  of  20  Thus  tha  flow  (ttarts  naturally  dirlda  intot 

(i)  Tha  analysis  of  declarations  sines  they  define 
that  uhich  occurs  at  tha  baoinning  of  a  block. 

(ii)  Tha  analysis  of  statasants  since  thagr  font  tha 
contant  of  a  block. 

(iii)  The  analysis  of  a^rmsions  since  they  foxn  tha 
contant  of  nest  statements. 

(iy)  Tha  analysis  of  identifiers  since  they  fen  the 
content  of  most  enrassions 

(v)  The  analysis  ofstha  block  end  since  administration  of 
storage  and  identifier  scopes  is  oontrollad  in  that  way. 

Tha  flow  charts  reduce  20^  L  in  a  3  address  pseudo  coda 
'>''.us  certain  tables  out  of  uhioh  a  machine  dependent  Pass  2  eould  pre> 
dues  machine  code. 

The  3  address  code  so  produced  is  itself  tied  together  in 
a  list  structure.  In  generalt  the  notation  of  the  charts  will  be  that 
of  20 

5«  nov  charts  for  declarations. 

Block  I  ^  X[  •*]!  m  B  tIUB. 

^in  lsrt(  ![,*] 

go  to  mala  deolantion  and 

Am 

begin  go  to  BQLodc  end  jul 

SStif  go  statement 
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WBBfflIf  'ni*  n«xt  attp  is  to  ohsdc  ths  ooearranost  if  anyt  of 
a  deoloratloni 

Main  daelarationi  daolara  (u,V}  lalifl,  V| 

imlail  x[  •  u 

than 

^SSl&  HX  Blookkaadi  ao  to  V  mad  and 
daolara<  *oim*.ownl) 

raali  deolaro(  *ni^t  rael  1) 

daclara  <  intaoar  1) 

declare  (  «loj;lqal« ,  looleal  1) 
declare  (  ,  index  1) 

declare  (  *UpJi>  ,  list  1) 
declare  (  » Boolean*.  Boolean  1) 
array  t  declare  (  array  1) 

declare  (  *procedujy.* .  procedure  1) 
declare  <  *llbrary* .  library  1) 
declareC  «equiyalapt*.  equivalent  1) 
declaroC  *oacgo* .  macro  1) 

Xf  XLt^J  ^floranent  than  no  to  conment 
Xf  ■’yalMiiL*  than,,  no  to  value 

00  to  compound 

Xhe  preoedlno  la  the  switoblno  table  for  declarations  in  2o\ 


Blodtheadt 


)  si»  8-f  1|  r  t«  r  1;  orblk  t«  r; 
field(  Z»  XT  [  Ic  1  )  i>  true 
QT  [.♦]  t»  Dt.  I  (r),(s) 
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Olodchaad  It  ||  Bt 

b«otn  isrt  (  3t 

0[t*}  ta>  ood*  line  (  *  .«  £h  *1  (r)  »  (0)*) 
tm  ood«  line  (*.  »  t-lT  |  (DA)  )  and 
I  (Qlodchaad) 


eonaent  1. 
2, 
3. 


4. 

$» 


own  It 
jrael  It 


oxtiUc  holds  tho  index  of  the  current  bXooIc  being  processed 
field  gains  eooess  to  the  fields  of  -fables 
Dt  is  a  blodc  flag  indicating  whether  the  blodc  is  interior 
to  a  procedure  declaration 

code  line  is  a  procedure  generating  its  aotuol  parameter 
as  a  code  line 

BA  is  a  find  location  whose  contents  specify  tho  variable 
location  of  the  block  administration  routine! 
delta  [1]  i»  ^a|  1*  go_to  real 

delta  [2]  tm  fyixift  real  2t  l[,^3  t»*^aar*!  l[,*] 


go_tp  array 

integer  1  c  delta  [3I  t*  9<L.t9  sraal  2 

logical  li  delta  [4]  t«  trueti  2 

Boolean  li  ddta  [$]  tm  tllHci  gP^tP  2 
index  li  delta  [dj  (■  index  2t  l[*p3  te 


Qo^to  declaration} 

list  It  delta  [7]  tm  a?_1to  index  2 

array  1  s  delta  [Q]]  tm  tdft!  a,P_%Llndox  2 

prooodura  It  delta  [p]  *•  l^.cj  ut  tm  t,3Z!\ei  l[»*]}  procnest  tm  proenest  ♦  1 
isrt  (  list  (  0[,e])|  isrt  (2,  0[,^3)} 

param  tm  1}  ■  letter 


then 
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booin  A  tm  identifier  aeouDulatedt  indlreot  m  tree 
delta  [12]  t*  igjei  identifier  de<aered 
0[,*]  In  code  line  (  e(A).  Pb.^.^) 

^  next(  0[,^]  in  code  line  <  e(A)»  Pe*^Ol  lC»*] 

U  lC.«]  -  •<* 
tbm 

procedure  3i  beoin  lE,*}*  jU  l[.^]  ■  letter 

then 

begin  A  m  identifier  aooumilatedi  identifier  deelared 
iCtf]  t  l[»^]  *»*  then  go  to  procedure  3 

if  «  *)'  then  Qo  to  oaln  declaration 

elae  no  to  a?.arQ  jnd 
£Lfia  no  to  alom  end 
dee  DO  to  alom  end 

oonaenti  The  procedure  nooe  la  declared  and  entered  aa  harino  label  eharw 
octera  Each  of  the  actual  paranetera  idxen  dedared  ia  declared  with 
indlreot  and  paraa  act  to  true  to  indicate  their  otatua*  proeneat  apeo- 
if loo  the  depth  of  procedure  neatino  current* 
declaration I  ben in  J  0 

declaration  li  Jf  z[,{i][  f(  letter  then  no  to  olana  3 

dae.  A  i«  Identifier  ooewcuilatedi  J  m  Jdt  U[j3  t*  A 
ITT  identifier  deelared 

«  1  C.?3  -  *.* 

then  00  to  declaration  2 


j 


a,  ns,  ^  daclaratioa  h 

S^LSA  JQS  ^  a3.ona  h 

deolarotloa  «J8  Ks  Bxpreqpion  teminal  [k]  *  «  ®]° 

JJT  23Q>3f«oaloji  AftQlyzer 

deoaemtion  3i  <>[9*]  8  «  code  line  <0  (IlCd])®  3-) 

*  «  codQ  lino  <0  (n[j])oi5“o  t^h) 

J  1 

boQir*  J  $  m  j«i5  po^o  doclarotion  -i  and 
olao  If  ,lLs  ■’''•]  "  *8* 

than  deesloration  1 

plae  if  1  Lap]  s  *  oj*  tlygsi  0'5„.t£  dacleration 

else  C!0,.,tp  Qlcmri  li- 

doclaspation  hi  iox,  i  i  ml  atop  1  jr?9  delta  0 

po  to  otQt<saa:t  end  end 

COEimaiit  declaration  bandies  list&  of  id«ntiXl¥jt’'S!  proeossino  tho  sono 
docl,arotion  (andj  in  particular*  handaos  array  doclorotionao  In  case  ox 
arrays  t 

<1)  ox  2  dinenoiona  A  [nj  n,  Tt  s]  thoro  is  computed 
CClUOn  m  abs 

space  «  ooXurm  abs  <n».ra"s'l) 
base  m  atorago  base  ~  r  ■«*  o  ♦  coluian  n 
storage  bQBO<»  stortigo  base  +  space 

and  there  ip  stored  in  tho  address  aasigntKi  to  A  and  its  otjccosoor*  base 
and  coltam.  The  nappinci  function  for  A  fisl]  is  thcji  base  &  p  i  *  coIikko 
nta  'SvJ'ffossion  analyaor  jjrcu'idos  t,  1  ua  baoa  end  t.<  as  colunri; 
equivalent  1?.  p8  «  0;  X  i.s*J 

if  X[.t  'r]  f  C!”  alara  5 

3f  Xi*;‘]  .'  I'^-'tof  then  go  is  alaAt*  5 


At  m  identifier  oaoumulatedt  Jt  m  J4>1|  U[j]t«A 

If  1  *»*  then  QO  to  alazn  6 

At  m  identifier  aoeumilatedt  Il[j]t  «a 

if  l[,^]  .  »[» 

thjgn  be||;to 

equivalent  2t  Kt  alijcjr  Ihqiression  Aoalyaar 

Ji  ■  1-1|  0[,*]t  •  ooda  line  (a(M[j]),<r.  t,l) 

At  ■  M[j]t  Indireott  m  txva  )  identifier  deolared 
equivalent  3t  if  i  [,^]  ■  «,» 

OP-tp  equivalent  l 
M.  I  -  'I* 
then  SPjbp  declaration 
QO  to  alaxn  h 
end 
else 

if  1  *  S* 

then  begin 

JtHjel;  At-  Iff  identifier  declared;  Jt-Jel 

At  m  m[j];  ^  chain;  go  to  equivalent  3 
JBd 

go  to  alam  4 

coonent  equivalent  tsolcea  Idontiflora  vithin  blodco  identical  to  those 
declared  outside.  In  the  cose  of  a  variable  equivalent  to  an  array  this 
equivalence  la  established  dynamically . 
value  It  Z  [»^]t  -  delay 

1  C.*]l  If  1  [.«]  letter 


value  2t 
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J;h.6n  i}0  J»,  alaxm  3 

At  m  Idflntitior  aooumulet«d|  Ija  set  value 

ijr  I  [,<i]  .  »,* 
teen  value  2 
1X1  [.<i3  -  »i» 
than  ge_XP.  deolaratlon  & 
ijo_t)9.  alaxQ  h 

sot  value  I  {  delta  [io]:«  1}  ||t  idantlilwr  daeXaradt  m  to  aat 

l  a>'i  't 

jfajta.aat  identifiers  declared  as  values  have  that  ppoparty  iaaartbed  lu 
tee  Identifier’s  table. 

I  [,*]|  ±t  I  [,^3  •  »}» 

tj^en,  o.o__tp.  stateDcnt  end 
conueBit 

I-iaerot  I  [»♦]!  delta  [ll]:*  true 

if  1  [.p]  ^  letter 
then  go  to  alarci  3 

Ai  «  Identifier  aoouaulatedt  identifier  dedaredt 

IIT  [,♦]  I  m  At 

I  [t*]»  1  [.*] 

Macro  It  if  I  [»p]  «  lottMT 

tl^  begin 

Aiaiidentifier  aecuctulatedi  MI  [»*]t  ■  A(lir  <;t 
end 

tt  1  [.p]  « 
begin 

1  Ci*]j  go  to  naoro  l 
end 


I 
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.« 1  C.«3  ^  ’)* 

than  flo  to  alam  h 

MT  «  Macro  filet  strlno  traiutfer  tenalnalt  «  *.«n4* 
atilno  tranafer  atoraoai  ■  oaero  file 
I1T  string  trcmsfer 

Mooro  filet  m  mcTo  file  ♦  strlno  transfer  norm 
Q9^  dedoxatlon  h 

Concent  Ilaoros  ore  stored  In  sane  ^eirtemal*  file  whose  indetc  Is  in  fiiacro  fll6« 
MT  Is  the  table  of  Macros  declared,  in  is  the  table  of  Macro  Identifiers.  String 
transfer  is  the  table  of  Macro  identifiers.  String  transfer  is  the  name  of  a 
program  which  maps  I  [.f].  up  to  the  first  nonaoatohlno  end,  onto  the  Macro  filet 
library}  deita[i3]  ■  1;  I  [••)>]}  ^f  I  [»(i]  proooduro 

thm, 

llfarazy  It  .begin,  1  [i*};  Ijf  I  •  letter 

thm 

^1^  At  <•  identifier  aocomulatedt  4dlta  [12]  t  *1} 

Identifier  dedaredt  go_tp  library  1  end 
12  l[.^]e*,» 
thpn  go  to  library  1 
.if  1  [,,<j]  »  »|» 

Qo  Jto  dedoration 
go  to  alam  &  e^  library  1 
dee 

library  2i  I  [•*]»  If  I  [*^]  letter 

ibjsn 

begin  Ai«  identifier  oooumulatedt 
Jt  m  library  table  (A) 

Ji  ••  fidd  (2»  J) 

Isrt  <2,1  [,^]) 
next  (I  [,^])s«  * library » 
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n«atk  BMck  (I  1  proo»dingft 

list  ( 

oopy  <x[»^3«J)t  00  to  cttln  dadaration  tnd 
Oanpanli  llbnury  tablo  contains  sntvles  by  nan*  and  paidphoral  otoraoe 
location.  Pzooaduros  nscicd  in  llbatagy  doedaintlons  aro  cellod  at  the  end 
cl  Pass  2.  Those  naaed  In  llbguar  procednro  dedaratlons  are  Inserted  Into 
the  codo  at  the  point  of  noae. 

6.  The  analysis  of  eq^ressloias. 

The  espresslon  analyzer  produoes  5  address  code  from  the  analysis  of 
of  expressions.  It  acts  throuoh  enoounterlno  delimiters,  nie  dellmltera 
upon  vhleh  It  aots  aret 

)»  )»  3»  dae.  then. 

JS£*  ti  ^ 

The  order  of  their  listlno  froo  left  to  rioht  determines  their  order  of 
eoeoeotlcai  within  an  expression. 

I  [»<;i3  ^  usual  steenlngi  indication  of  the  currant  position  In 
the  th»  input  setiuenoe. 

P  [l3  Is  the  1th  position  in  the  as*yet-unfuifllled  expression  stadtca 
0  [j3  ia  the  Jth  position  In  tho  output  sequenee  whlOh  Is  a  blodk.  There 
is  an  0  which  points  to  this  tOoek. 

6.1.  Analysis  of  arrays. 

Arrays  oay  bs  eharactmlzod  by  two  of  their  proportleot 
(a)  They  are  of  flased  (rarlable)diaansiont  e  0  (1) 

(h)  They  aro  dodared  in  a  dook  eacterlor  (Interior)  to  a 


prooedture  bO  (l). 


The  otttaloott*  «£  adtiona  tn  tlw  fduir  dases  ava  oiv«i  in  tb*  follow^ 


tablet 

far  A  [it  J] 


Pftes  1 


Pass  Z 


Pass  1 


Pass  Z 


Pass  1 


OMUaratlon  Call 

A  m  0  A  )■  0  »  b  M  0 

oode  for  , 

A  t  M-  base  A  e  J  e  Afl  «  i 

A  •!>  It  »  ooluan 

ecxeoatlbn  of  above 

A  »  Ot  b  ■  1 

oode  for 

A  e  j  4  SI  *14  &  if  local 
or  ” 

eoapute  D>A»  routine 

store  ^  In  1  * 

A4J4a5*14I» 


A*  It  b  *  0 
Ate  base 
Asl t  m  ooluan 


eaeeaiion  of  above 


oode  for  _ 

A  4  J  4  A4l  *1 


Pass  2  eseoutlon  of  above  eKooutian  of  above 

a  «  It  b  e  1 

Pass  1  A  [  I  «  base 

A  4  [  ^  t  ■  doluDn  A[o]  4  j  4  A4i[o]  *  1  If  local 

or 

ooiapute  ^«ln  B«A«  routine 
Storof^-  in  I, 


Pass  2 


eBESOUtlon  of  above 


eaeontlon  of  above 


Sbqpraasloa  onaljnMrt  Bz  7t  If  I  [»$]  *  20^L  dalialtcr 

th^. 

bfiOte  P  [i]  »  •  1 

W1  ! 

Bz  3t  %X  optnator  (p[l«2]  >  A  proceeds  (P[l«2]»  pCi«>1] 
than  flp,J^  Ez  1 
1  [»*]}  Ez  7  md 

If  l[,p]  ■  letter 
then 

«>«.<.»  '  -4  I 

bjBpln  At  ■>  Idaatlfior  aocuotilated 
idontifler  AEioountered 
P[?.]s«  e  <A) 

Ez  2i  1/'  p  [l<*2]  «  delimiter 

Vm. 

.!?»M  P  Ci]  •  •~?aJ|  1*  i*l|  .SRjjO  Bz  7  jpA 
If  P  [i-l]  • 

P  [l»ft]wp  [t]j  lt«il»3}  PC  to  Bz  7  end. 
go  to  QllUBl  IX 

If  1  [,p]  •  dloit  V  I  [,^]  •  ».*  VI  [,?]  -  *10* 
then 

Tiepin  At  m  attobor  aoouDulatod 
.IjZT  n^taber  enootmtered 
P  [ijt  •  e  (a);  qo  to  Bz  2  end 
00  to  aloi'ia  7 
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Bsclt  Its  i«2}  If  avlttDCtlO  (p[i]> 
thj« 

boota  if  P  [i*l3  •  t,l  P[l*l]  •  trftt 
then 

iMtoln  rt  m  nln  (l»ta)|  ot  ■  oaz  tetip  [s]  ■ 

bealn  if  P[l«»l3  «  t|l 
then  ruil 
elee 

ft  PCi4l]  «  t,l 
then  rt  «  1 

^80  rm  flzst  available  (tonp) 
beoin  rt*  first  available  Ctenp)}  tecip  [r]t]ii^a;ii9a  aad 
0  [d]ii«  oodellao  <t,r.  (P[l])i,(p[l«l]>o  (P[lel])) 

Ji»  i*Xi  pEi-i]*  t,»|  P[l]»  •  PCle2]| 
oaJfeP.  at  7 

relational  (P[l]) 
then 

isjto  ♦««»  W*  •  i5i» 

if  P[i^l3  •  t»l  tfesft  t«q>  [l]i  true. 

0  [j]t  •  oodo  line 

Jm  Jell  0[j]»  code  line  (n.J.  etfSj,  ♦  e  2Jei)} 
P[l»l]»*Lf  Jl  P[l]i*  P[le2]|  go  to.  Bat  7  end 
ji^  looioal  (P[l])  yy  Dooloon  (P[l«l]}y^Dooleaa  (p[lel]) 

begin  qim  Jel 
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qi  m  field  (2,  P[l-l]) 

r»  •  fisid  (2,  P[l-H]) 

tt  m  fidid  a»  0[r]) 

field  <1,  o[r})i  •  aeid  <i,  o[q]) 

ii  Pi±l  - 

l?og^  St  m  field  ih»  o[q]) 
field  (4,  o’ Lq])i  «  t 

Ex  a  s  if  ohckin  (o) 
than 

begin  ui  «  o 

0*  m  field  (4,  0  [u]) 

field  (4»  0  [u])i  at;  go  to  Bs  5  ind, 

field  (3g  0  [r}>t  m  (diain  tag  ♦  q  endi 

if  P[l]  «  • 

then 

at  n  field  (3$  0[q3> 
field  <3,  0  [q])!  ••  t 

Ex  obein  (s) 

then 

befllpi  ui  ta  01 

St  (9  field  (3»  0  [u]) 

field  <3*  0  [u])t  «  tj  go  to  Ex  6  end 

field  (4»  7  [r])i  n  chain  tag  *  q  end 

P  [i^lji  »  P  PCI]*  •  P  Ci*2]|  go,  tsi  ftt?  flOll 
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it  P  [l]  ■  •!»  p  [142]  «  l,t 

JjSfito  0[j]t  m  code  lino  (t,2,  4,  t,2,  t,l);  Ji«j4l 

0  CJ]*  •  oodo  line  (t,2,  4,  t,2,  «a)i  jt  •  j4l 
^  £j]t  ■  ood*  11114  (t,2,  aba.  t.2.— ) 

P  w*  •  *,*  OP  to  Sx  7  fn^. 
l^P[l]«»l»  p[1423  .  •]• 

.^.19  0  Ij3«  ■  ood*  lina  (t.ft.  4.  t.  4.  t,  3)i  JwJ+1 

■5*  [4]i  •»  oodo  lino  (t,4.  4.  t.4,  oa)i  JUiJ+1 

0  Ij3i  •  oodo  lino  (t*4,  abo.  t»4,— ^)l 
P  [l3t  ■  •  {  aqj®  E>t  7  on^ 

M.  P  Ci3  •  Y  .%^QO  to  03a>reaolon» 

*.*.  p  [i3  •  *.* 

than 

Jyoin  «  prooov  [fe3 
than 

520i?  J«  -  J+l|  0  [j]i  •  oodo  line  (1.  (p[i,i])) 

Jt  m  J4l|  or  [J]|  *1  oodo  line  (nop^tp,  ^k]),  P[l-l]ii4,[lc]| 

Jt  m  J4l|  0[j3i  »  oode  line  (blank) 

L  M*  •  J  ad 
I  [.♦3i  go  to  sx7  sSA 

m  p[i3 « •)» 

.than 

yLPXOOsv  [k] 
than 


^iA. 


Ex  4: 


Ex  5: 
Ex  6: 


begin  it  r  j+lj  Olih  code  line  (l42o(P[i-l3))i 
it  -  i*li  0[3]*«  code  line  («.o  L.,  |  (R[k])); 
jx  »  J*!;  OCj]:*  code  line  (go  to  (L  [k])o 
P[i“l]i  "  iXkJj  k:-k-l;  lx  »1 

bagiDL  ix  »  i“l}  i^PCl]  «  »(t 
then. 

begin  v:  «  ij  mx  -  1?  go  to  Ex  5  end 
else 

b^gin  ix  »i-l;  to  Ex  4  wjd  end 

begla  it  «  j^lj  0  CjJ  «  code  line  (ICT  (P[l-l3) 
iti  «  1 

begin  i:  «Z^+i|  I  [,c3;  go  to  Ex  7  end 
else 

begin  Ji  «  j^l|  0Cj3  »  code  line  (^st*  (P[ia3)o 
m:  «  mo-lf  ij  «i*2;  eo  to  Ex  6  and 
PCi-23x  «  PEi-l3j  ix  -i-2;  IC,*3»  go  to  Ex  2  end  end 
if  P[i3  »  »3* 

then 

bej^  if  P[i-23  ^  PCi“63  «  »delar» 

then 

bej^  Jx  »  jol,  0C;3»  «  code  line  (t,2o*.t,2,t,4) 

it  »  44-1,  0[j3x  «  code  line  Ct,l,*,t,l,t,4) 

J:  «  J+l,  0Cj3:  «  code  line  (t,l,t<,t,l,t,3) 

it  «  4*lp  0[j3x  «  code  line  (t,lo  *0  Storage  baeoo*f*pl) 


Ex  14x 
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Ek  17: 


Ex  12: 


j:  J«l;  0  Cj]t  ■*  code  line  (titxngt  bw««  ♦•itorage  ba8«,t(2) 

If  proc  mat  f/b 

thUL 

begin  J:  -  J*l,  0  [j]:  code  line  (•(P[i~5Jft  t,l) 

J:  -  J+l,  0[J]:  -  code  line  (e(PCl-5]),I+l.  0t.tj4)  s:^ 

SlSS. 

begin  J:  ■  j+lj  OCj]:  «  code  line  (e(P[l-5]).  at®  t,  1) 
f;  =  li-jjStjija  acU  iMt  ( e(pr4-n)4i.^t«  ) 

If  PC1-7J  array  then  begin  PCl-5]:  ■nl-7]j  go  to  Ex  34  end 

alee  go  to  ei^iresalon  end 

P  [1-2]  -  ♦[»>^P  [1-4]  -  «de3nr» 

then 

begin  Ji  «  J+lj  ^j]:  •  Code  line  (t»2**«’®t»2ot»l) 

J:  «  J+lj  7S  [J]t  •  code  line  (t»2o+,t,2o  e  (1)) 

•  j*l>  0  [J]i  •  code  line  (t>l»‘^ot>l«  •  (1)) 

■  J4-1|  0  [j]:  o  code  line  (t>la«»  storage  base®  t»l) 

»  J^lfO  [J]i  •  code  line  (storage  base.  t^,8toorage  base) 
if  proenest  ^  0 
then 

^giP  i  -  o’ [J]i  -  code  line  (  e(P[l-3]),  I.  at.  t,l)  end. 

else 

bsgSff  J:  -  j+l|  ^  [J]:  -  code  lino  (e  (P(i-3]).  st.  t,l)^  .SHL 
if  P  [1-2]  -  S* 
then 

^gln  if  nondynaale  (Ki-5])  a  proonost  -  0 
than. 

be^  J:  -  J+lt  0  [J]:  -  code  Una  (t,l*<^.t,l»  a(P[i-5])  ♦  1) 


Ex  13 


do. 


Ji  -  j+l|  0  [J]!  •  ood«  liM  (  I„  ♦, 

J*  -  J*l|  0  Cj3*  -  cods  Um  •  (Kl-5]),  I  )  «Hl 

jUjie 

JX  djmude  (F[i'^])Ai)roeaiMt  -  0 

iP  12 

iX  nondjmMde  (P[i--5])AproeM8t  ■  1 

Jih«n, 

Jwe?  iX,  local  (PCl-5]) 

Jih«n 

J*  “  J*l|  ■  oods  lias  (t,2.+ot^.  I)  jmd 

3>ft8iB  -  J+l|  0  Cj]i  -  cods  Has  (W.BA) 

Ji  -  J+lj  0  Cj3#  ■  cods  liixs  (t,2.*,2oI)  ^  sad 

JX  dyaamlo  (iti-53)  A  prooasst  ■  1 

thsi} 


JS 

loeal 

(PCi-53) 

thsa 

• 

Jj  - 

0[j3i  -  . 

Bods  : 

Lias  1 

(tfla-Satfl.  S  (PCi-53*l)*  I  ) 

- 

J+lf 

0  Cj3t  - 

code 

lias 

(^»l.*.t>l»t*2) 

J»  - 

Ml 

0  C33f  - 

cods 

lias 

(I.  St.  s(P[i-53,  I  ) 

J«  - 

Ml 

0  [j3i  - 

cods 

lias 

(tfl.st.tfl^l)  sad 

slss 

a 

Jl  - 

Ml 

0  C33*  - 

cods 

lias 

C^*  BOi  13  sad  sad. 

01, 


Ss  Ui 

EX  15t 

Ex  I6s 


U  PCl-2]  - 
thu 

hmain  if  uoutf^nunle  (PC1'‘3]  ^  prooneet  >  0 
than 

Jt  *"  ^1|  0  [J]t  •  code  lin«  (I,  sto  tfl) 

Jt  •  j+1}  0  Cj3>  *  code  line  (t»l*sta  e(P[l’*3]))f 

P  Ci“3]t  ■  tAf  i*  “  i*l»  go  to  Ejc  7  «]d 

el»e 

begin  if  denude  (P[i-*33)  ^proeneet  ■  1 
then 

tMgin  If  P[l-33  *  local 
then 

begin  "  J+l{  o'  Cj]t  •*  code  line  (!•  st,  t>lA) 

Jt  «  J^l|  •  code  line  (tAsBt,  e  (PCl’’3])) 

go  to -Ex  15f 

^Qsa. 

^t*V  J:  "  J^lf  0  [J]i  •  code  line  ^MT»  Bl)}  go  to  Ex  16  end 

bagin  If  dynaale  (F[l'-3])  A  prooneet  »  0 
then  80  to  &c  34 

elee 

begin  U  djmemle  (Kl**3]}  A  prooneet  ^  0 
then  begin  if  local  P[l-5] 
then  to  -Ex  16 

Ji  ■  J*l|  0  Cj]i  •  code  lino  BA)|  go  to  Ex  3^  end 


y  to  alam  endx  gp  to  Bz  17  sgd 
Ez  I6i  tegia  Ji  •  >lj  o'  t j]t  -  code  line  (lo  et,  e  PCi-3],  I,uj) 

Ji  •  J<-lf  0  Cj]i  -  code  line  (!•  et*  t,  1*  I*i_j  ) 

go  to  Ez  17 
if  PCi]  "  *then* 
then. 

qx  -  field  (2,  P[l-1]) 
ex  -  field  (3,  0  [q])j 
field  (3*  0  [q])x  -  j*l| 

Ez  9t  if  chain  (a) 

then 

bqgte  ux  -  B|  ex  -  field  (3^  "SCu])*  field  (3,  0[u])x  -  j+l| 

go  to  Ez  9  eiid.x  ![**]»  go  to  Ez  7  end 

qlaft  if  P  Ci],»*ri;a§  begin  q  -  field  (2,  PCi-3])x 

ex  -  field  (4,  0Cq3);field  (4,0Cq]): 
-  J+lj 

Ez  10|  ^  ebein  (e)  then  bejyiti  uxhb} 
axfield(4*  ^u3)|field(4*OCa])x>j-8-ls 
go  to  Ez  10  end 
IC»*3|  go  to  Ez7  end 
glttl  U  PCI]  *1  they  go  to  etnteaent 
iJfS  4£  PCi]*  'end*  then  go  to  etatMent 
Ez  Idx  if  PCi]  *  *(*  then  go  to  Ez  19 

if  PCi]  *  *C*  then  heein  it>l4’l|  go  tio  SX  7  end 
go  to  elera 

Sic  19x  4£  PCi-1]  -  identifier 


then 


$3« 


ks  *  k4'l|  R[k]t  "  Ubsl 

•  J+l|  0  Cj3«  -  code  liiM  (g>  to  I  (R[k])) 
Jt  *  jvl|  0  Cj]t  •  code  line  (bleak) 

L  Ck]t  •  j;  piroemr  [k]t  *  true  end. 

I  C**]l  go  to  Ex  7 

Comnent.  Aetuel  pereaetere  of  piroeeduree  are  coded  as  foUoNsi 

J,;^bleak 

Evaluation  of 
paraaeter  into  t,l 

laiddreae  of  t^l  into  I 


'Aeee  parametera  will  be  entered  from  proceduree  via  a  ^  coonando  The 
addresB  v  >  l»2»3«««(>»q  ie  atored  in  the  currently  available  paraaeter 
position  in  the  procedure  paraaeter  ataeko  Bius  the  total  coding  is 

go  to  K 

code  for  parameter  1 

code  f<nr  parameter  q 

code  for  storing  into  Tlx 

code  for  storing  j  into  IX 
Q 


It  HT  Pkooedure  Kaae 


7*  Hm  Analysis  of  statsstei^xts 

Ccspoundi  t  I  Ct*]|  ^  I  C>^]  ^  latter  then  go  to  eosQWund  1 

At  •  identifier  aceunulated 
if  I  ■>  *t*  thm  go  to  eonqpound  3 
go  to  eooponnd  2 

Caopound  It  )>eglji  ^  I  thm  go  to  if  statement 

if  I  [»^]  •  *go  to*  then  go  to  go  to  statement 
if  I  C»fl]  "  *for*  then  go  to  for  statement 
alarm  end 

Compound  3t  begin  delta  [12]  t  1}  J|n  identifier  deelairedt 
0  [«e]t  «  code  line  (i_j»  L»  e  (A):) 

go  to  coopound  end 

Compound  2:  begin  If  lC,ji]  ■  »(»  then  go  to  procedure  statemsnt 

If  I  [»d]  a>  .*t«>*  then  go  to  assignment  statement 
If  I  [«ii]  ”  *(*  t^eri  go  to  as8eBd>ly  code 
If  I  [yd]  H*  then  go  to  a88eid>ly  code 
If  I  [>d3  ”  then jse_tp  statement  end 
If  I  [  ,^]  *  *end*  then  go. to.  cospound  end 
If  I  [  then  go  to  block  end 

Assignment  statement:  isrt  (  0[»d])}  blocklist  (0[f*])|  0  [»*] 


go  to  eocpression  analyser 
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pTOcedure  statanenti  jp  to  Mslgn  •tatoaent 
if  statanenti  e:«l|  lari  (2>OCe])2  label  (M[e]){ 

neoct  next  (0C»e}2  ■  code  line  O  L.e(Hte])) 
list  (0[,#])|  iart  (7,0[,c])|  label  (MCc+]) 
label  (HCe+2])f  liat  (0C,»]){  lari  (2,0C,^]) 
oC»«]t  "■  recogniaer  (Boolean); 

0[,*]s  -  oMCc+l]|  0  [,*]-  e(Mtc*2]); 

0  [f*]:  "•  code  line  (_•  L.  e()Ce+l])} 

OC«*]t  ■  reeognleer  (unconditional  atatement) 

OC,*]*  »  code  line  (_•  go  to.  e(Mrc])) 

0  [,*]t  «•  reoogniaw  (elae) 

0  [«*]t  «  code  line  (.«  L.  e(ll[e4-2])) 

0  **  reoognlaer(atatenisnt) 

-  code  line  (_•  go  to.  e  (M(e]))| 
head  (OC»c]|  go  to  naater  control 

Comnent  The  Hat  atrueture  built  up  for  If  atatementa  haa  the  form  ahoim  In 
anapahot  form  below.  21,  Z2,  Z3  are  label  eqnlvalenta  generated  by  label. 
>QS<pelae<«  and  >6<  are  the  Inaerted  recognlaera  for  Boolean*  unconditional 
atatement#  elae#  and  atatementa#  reapeetively. 

>|\#  #  L»  Z1 

»  (  »  )#  !»«  Zl# 

t 

)#  L.  Zl# 

»(»(  >)»**#»##)»  I*®  Zl# 

(»(>•  f  }»•#»*»>)#  L.  Zl# 

t 
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(•  (»  »  Z2»  Z3)»  *  »  9  »  t  >  )»  2S1( 

(»  (*  »<»  Z2,  Z3),  L.  Z2,  >«S<,  go  te  a,  L.  Z3, 

21)  f  L.  Zl.  { 

for  bogintl  C,*jf  Mi  IC,^3  ^  letter  thga  »  to  alum 

At  ■  identifier  aocunulated 
Xi  e  Aj  iart  (2,OC,4])| 

01  ■  c+lj  dt  •  0}  label  (M[d]{  e  “  olt  et  “c 
label  (MCe])j  naoct  (2)  (0[,43t  »  code  line 

(„.  L.  e  (MCe]).i  Jj  Uat  (0[,*]);  iart  (3,0[,^])  next  (1)(0[,^]) 
:  »  reoogniaor  (forliat)i  next  (2)  (0[,^])t  «  code  line 
O  L»  e  (MCd3)Ol  o*5tt  (3)  (D[,f5])t  ■  reeogntaer 
(eonq;»and)|  block  liat  (0[>*])|  xo  to  Br  7 
f<»  Hat  if  P[i]  ^  p[i-2]  ^  PCi“23?^»iihila»  then  gp  to 

JLC  PCi]  ■*oteo*  then  go  to  atep 
if  PCi]  ■  IbbSc^I*  then  go  te  until 
if  P  Ci]  »  P[i~23»»until*  then  mt»  to  until  1 
if  PCi]  •  *lidiile*  tfefn  go  to  while 

if  UEl]  “  Ki-2]  •  *wfaile»  then  go  to  until  1 

if  PCi]  -  WAPCi-2]  »  *,»  ^sS  »  to  do  1 
eoB-a*  bsd£  iart  (3,0  C,^])  :  dC,*])!  -  code  line 

(_.  MT.  e  (MCd])}|  block  liat  (0  C,*]);  next  ()Ce])t» 
rocpgnlaer(forllat)  j  iart  (2,  lC,o]);  next  (2)  (lC,^])f  *i-»| 
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![»*]<  •  2  f  go  te  Ex  7  «ad 

•tgp  bggin  isrt  (5»0[ ,{!]};  ft  -  e+lt  label  (HTf])!  gt  »  c+1 

(M[g])|  0[,*]i  -  code  line  (_»  gsJ;p.e  (MCf])) 

0  C»*]t  ■  code  line  (..L®  e  (M[g]));  0[,*]i  • 

oode  line  (_•  Iffo  e  (MCd])};  lerb  (4fl[»f0) 

next  (1)  (lC,5^])t  •  I|  next  (2)  *t»» 

next  (3)  (iC»^)t  -  Z|  next  (4)  {lC»i<])i  -  *♦*  , 

vl»cklisf  C Otj «) j  (  OCj^j)  ;s  I 

joJs  Ex  7  ^ 

ontil  begin  Inrt  (6»0[ •($]){ 

0[«*]:  ■>  code  line  (m®  at®  t*!® — 

OC,j(]t  ■  code  line  (  _ •  L«  e  (M[+3]))|  variable  (QCp]}® 

isrt  (4*I[«^3)|  next  (1)  (I[,c3)i*  Q  [p3) 
next  (2)  I[«^3)t  -  *!“♦  j  next  (3)  (I[>e3t  »  I 
next  (4)  (lCii43)t  "  *— .* 
next  (2)  (0[|j43}t  code  line  (t»la*»noQ  [p3) 
next  (3)  ((^#43):  •  oode  line  (— o  <»  t,loO);  ci»col 
label  (M[e3)j  next  (4)  ((^»4^)t  »  code  line  (■—•Jo  e(ML'q3)o  e  (M[e3)) 

next  (5)  (OC»43}t  code  line  (— «  Lo  e  (HCc3) 
next  (6)  ((%»i3)t  reoognlser  (  forliat) 
block  Hat  (0[»^3)|  go  to  Ex7  end 
until  1;  begin  lert  (2»OC»)j3|  next  (2)  (0Cy|i3^)t  »  recogniaer 
(fo9rlia'ivi)|  block  liat  (0C,*3};  iart  (2,lC>/(3); 

next  (J.)  (lX»43)t  ■  Xj  next  (2)  (I[»{(3)i  *  ’i** 
go  to  Ex  7  end 

i«hile;begin  iart  (6,OC,43)|Or»*3i  -  code  line  („•  L®  a  (M[f3)) 

next  (2)  (0[9|ll3)t  code  line  (_•  «•  t»l»  true)i  otacf-l 


3d«> 

Uhtl  (M[e])|  MKt  (3)  (0[,^])i  -  cods  llm  O  d  (iC^])) 

nexb  (4)  •  eod«  line  (.•  L«  e  (Mte])) 

iert  -  next  (1)  (lC,ji])*  «  ♦if* 

neat  (5)  ((^»dl)i  *  reeogniMr  (forll«t)|  block  list  (0C»-»]) 

gp  to  Ex.  7  end 

do  It  iert  (2»0[,d]'i)t  0[»*]t  >  code  line  (.<>  e  (M[d])) 

do  3»  0  [,*]t  -  code  line  (_»  fioJ»,e  (MCe]))t  0  [**]  end. 

do  2i  begin  iert  (X,  OC,e])|  gojip  do  3 
Coonent  The  for  statenent  is  the  most  complex  control  etstement  in  20 
liitui  the  etstement  for  ii-Ei,  Ig,  step  \mtll  S 

%rould  generate  code  controlled  es  foUouet 
it*  generated  for 

~Sd 

1  i*  generated  by  cocm 

generated  by  expression  analyser 

generated  hy 


generated  by  n^il 


« 

it* 


generated  by  ontil  1 
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go  to  f ' 

litbol  g'  gKiaratod  bj  stqp 
i  •  1  + 

=6 

IiOmI  f  ^ 

genemtod  fa7  whllo 


*  o  t«lo  |£M. 

Jo  gi  c' 
lAb^  o^ 

1<  >  gonamtod  bj  tmtil  1 


ig:d 

go  to  e  getwrated  by  do  1 

labia  f 

atatemant 

label  a  eimtlnuatios 


go  to  atatamants  P  Cl]t  •  *go  to<|  go  to  axpreasion  analyser 


stataBMmt  andi 
conpound  ends 
block  ends 


go  to  naatar  control 
go  to  master  control 
begin 


Ccmmant  The  foUowing  coda  imrarala  all  linkagaa  betwaan  idantifiara 
aatabliahed  in  the  current  block;.  The  asaapla 


X  Z  C  H  w  k  )  X  It  a,  f  1  X  f  X  7  *  >  4  k  X  a  »  «  )  » 

1  2  3  4  5  6  7  d  910  il22  231!»15l6l7  18  19  20  21  22  23  24  25  26  2728 

share  _  meana  declaration  and  (  ^  )  moan  block  beginning  and  andlng«  rei^stlTaly 

and  the  order  of  ocoiirranee  being  left  to  right  sould  cause  the  foUoMlng  aeqnenoe 

of  actlonat 

!•  Assign  X 
2*  Assl^  y 
(  3o  Block  begin 
4o  Assign  W 
5«  Enter  X 
6«  Alrsady  assigned  v 
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7*  AlraAdy  «it®red  x  .  ^  \ 

)  Block  nod,  wot  chain  maaaigtMd  x  to  assigned  x 
rcBOro  block  begin  (3«) 


9.  Already  assigned  x  throoi^  chain 
10a  Bnter  w 
11a  Enter  a 
(  12a  Block  begin 

13a  Assign  8 
14a  Eotw  y 
(  15.  Block  begin 
i&c  Assign  X 
17a  Already  asslgnrii  x 
lia  Enter  y 

19.  Already  ©2*lgMd  x  i  ^ 

20.  BiflHsk  exxi.  soi  chain  unassigned  y  to  proceeding  unassigned  y 

rasove  block  begin  (15.) 

21.  Enter  w 

22.  Already  assigned  z 

23.  Enter  x  /  \ 

)  24.  Block  ezkl.  So  chain  unaseigned  x  to  assigned  x  throu^  chain  (1) 

chain  unassigned  w  to  unassignsd  w  (lO*) 

«»>iA<n  unassigned  y  to  assigned  y  (14.) 
renove  block  begin  (12.) 

25.  Enter  a  and  chain  (11.) 

26.  Assign  a  throu^  chain  (25.) 

27.  Assign  ¥  throng  chain  (21) 

)  28o  Block  end.  So  all  assigned  Remwre  Block  begin; 


Block  ends  begin  H*  ■  K-l;  if  unassigned  (ItiiJ)  t5Lio  B1  1 


B1  2t  if  marker  )  *(’ 

Ifhen.  begii  '  H-lj  gsJto  B1  2  fgl 
if  aaaaber  >  length  [s] 
then  length  Cs]s  -  xnsdber  [r] 
go  to  Block  end  1 
B1  Is  Mas  •  H 
B1  3s  1  If  chain  (TCMO] 

then  begin  MUs  «  field  (5»  TtMD])j  go  to  B1  3  end 


B1  ki  (3.  T[T]-  field  OjTCHO]) 

89  B1  5 

B1  6t  if  field  (2,  TtT])  ^  ♦(• 

KL  7*  Tt  -  T-l|  go  to  B1  4  wd 

Q:  -  Q-1 

Q  ••  0  then  ^ojto  B1  2 
go  to  B1  7 

B1  5*  Jff  unaeaigned  (T[[T] 

then  bef^  field  (5»TCMU])  t  -  T|  go  to  B1  2  end 
block  (TtT])  ^  crtblk 
then  gojbp  B1  6 
B1  8:  MB:  «  R 

field  (4,  T  [MD3)s  «  field  (4,  HT]) 

nuniber  [r]t  ■  number  [r]  ♦  norm  field  (3,  T[MD])) 

if.  field  (4,  TCMD])  «  0 

lM£ln  MOj  •  field  (4»TCMU3)j  go  to  B1  8  end 
field  (4,  T[!ro])i  -  T|  y>  to  B1  2  end 
Block  end  1:  St  <■  0 

JS?_^  1  end 

St  S-1;  y  tp_  neater  control 
Heater  controlt  0  [,*];  if  recognieer  (0[,c3) 

then  _gp_to  recogniser 
jjgjtp^  block 

Coanent  Ihe  table  T  ia  the  identifier  tables  Ita  field  atructure  ia 
<line  nuBber><>  <block  nBrker>s  <Ldentif ier>s  <block  numberX 

I  * 


<ehain  niaiber>«  <ii)direct>a  <delta  Teator>» 
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4 

} 


i 


identifier  declared  i 

1  _if  field  (2,  TCK])  -  true 

then  fo  to  ID  2 

Ht  «  K 

ID  3t 

H*  -  H-l>  M:  field  (3,  T[H])*  -  A 

then  go  to  ID  4 

ID  5i 

field  (2,  tCh])^  -  trot 

then  fp  to  ID  2 

go_3£LlD  3 

ID  2i 

field  (1,  T[K]t  «  K;  field  (3»  T[K]])t  -  A 

field  (4.  TCK])»  “  crtblkj  field  (7,  T[K3])*  -  delta 

Kt  »  K*-!}  go  to  identifier  declared 

ID  Ut 

JX.field  (4»  T[H])  «  0 

then  gOLjtO  ID  7 

HDt  «  R 

ID  6t 

field  (4»  T[MD]t  •  ertblk 

JS  field  (5,  TtMO])  -  0 

then  go  to  identifier  declared 

MOt  -  field  (5»  T[MD]) 
go  to  ID  6 

ID  7t  if  parera  «  1 

then  bgglp  field  (7»  T[H])s  ■  delt«|  Identifier  de" 

olered  end 


go  to  ID  5 

Identifier  encountered  but  not  deelaredi  ; 

Comnent  This  routine  le  entered  •utonaticellj'  whenerer  an^  Identifier  is 
encountered  other  than  in  a  deolaration*  The  Identifier  1.0; 


H»  -  K-1 
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IE  It 

IC  3i 

IE  2t 

Chain  t  ; 
Chain  It 


Aaacnibly  eodat 
be  jln  ooBBwnt  This 


H  field  (3,  TCH])  A 
then  gojto  IE  2 

field  (4*TCH])  -  crt  blk 

then  begin  eorreepondantt  «  H{IE  4t  go  to  identifier 

encountered  but  not  declared  end 
field  (4»  T[H3)  «  0 
then  go  to.  IE  3 
if  field  (2,  TCh])  ^  •(» 
them  begin  Ht"H-l{  go  to  IE  1  end 
field  (3*T[K])t  “A|  field  (7,TCK])t  « 
union  (fleld(7»TCK]),  delta) }Kt-K>l{  go  to  IE  4 

Ht  «  K-1 

if  field  (3,TCH])  »  field  (3,TCK]) 
then  begin 

field  (4>  TCK])  -  field  (4>  T[H]) 
field  (5*1CK])  *  H|  go  to  chain  end 
Hi-  H-1 

if  H-0  then  fp  to  alam 
to  to  chain  1 


code  ie  machine  code  and  ibe  eynbax  has  been  described  in 


Fart  I.  Basically  the  format  ie  operator  operand  or  operator operand} 
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IS  Baohlxui  oparAnd  (A) 

!*«?.  gSJ»  AC  1 
JJTaAcro  (A) 

Jh«n  AC  2 

g»  to  alarm  5^, 

AC  2s  Hat  (IC,<0)| 

for  Z*  -  1  1  ahii?.MT  (Zj  ^  teiminal  signal  jjp. 

IX  field  (1»  MT  Czi)  -  A 

bsglP  Hi  -  fiald  (2,  MI[Z])|  go  to  AC  3  end 
go  te-alarm 

AC  5i  aeqe  (7»  AC  6}) 

AC  lOi  VC,*]j  At  -  V  [i4,c]|  seql  (G,  AC  10)| 

AC  9i  G[»*]j  def  (W.GCffO)!  jX.A-Wli^,«]  gp_to  AC  Bf 

e9J»  AC  9j 

AC  9t  copy  (WC  »*],  VC,c]);  jjoJo  AC  10 

AC  61  copy  (7#lC»*3)|  go  to.  stataaent 

AC  3i  Copy  (JCTCh],  V)|  list  G;  seq  W  (G,  AC  5)|  seepf  w(9»AC  5) 

for  Zi»l  step  1  sMJ-e  Ml[Z]/0  do 
begin  ispt  (,G[r^3)s  clii*3i  •  MI  [Z3j  I[,*3|  Si»l 
AC  11  list  (GC,^3);  if  i[,*3-*(» 

^  l2Mia  s»-s^l>  AC  12x  isrt  (0C,j!3)|  GC.»]i-I[>*3  end 
^  I  C«^3  -  ttm-begLn  Si-S-li  so  to  AC  12  end 
go  to  AC  12 

AC  12  i^Si«0  then  jgp  to  AC  11 

go  to  AC  12 
AC  111  I  ^ 

AC  li  begin  ecanant  This  code  section  analysers  naobine  aas«Bi)ly  oodso  It  uass 


the  address  expression  analyaero  The  oonetitosiits  of  address  expressions  are 

identifierSf  integers^  the  sritfaMtio  oharaetsrs  and  *’•  The  address  expressions 
are  machine  dependant  and  the  analysis  giren  is  for  the  Bandlx  GH20* 
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AC  25  iart  (OC,^]) 

AC  35  U  ^  single  variablefOA  V  li  tpli^Ok  *■  9ijaplm  variable 

then  go  tc>  AC  26 

if  I  C*^]  jr  Csin^s  variable  *  OK) 
than  go  to  AC  27 
^  lC»^]o^  (()A  ■*>  elniCLe  variable) 
then  go  to  AC  27 

if  (aijople  variable  >■  OA) 

then  go  to  AC  30 

if  (OA  4-  (elsg^  variable)) 

then  go  to  AC  30 
U  (aisQ^e  variable)  ♦  OA 

then  ^  to  AC  32 
if  IC  ^  OA  (aiuple  v/ariable) 
then  to 

then  go  to  AC  32 

if  IC  ^almple  variable  ■*■  ainple  variable 
then  go  to  AC  34 
go  to  adarm 

t 

Notes  aiiallar  code  need  be  written  for  occurrence  of 

AC  26s  MT  AC  36 

OC,*]s  -  code  line  (_.  OCA(O).,  e  (A)o  J 
AC  26f  I[,c)s  «  ♦OAff  go  to  AC  25 
MT  AC  36 


AC27* 
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AC  30*  MT  AC  36 

0C,*]i  -  eod«  lina  (_.  0CA(3).  C(A).  J|  no  to  AC  28 
AC  32*  Mf  AC  36 

0  Cf-M*]*  "  eodo  line  (_•  OCA  (!)•  e  (A}o^|  go  to  AC  28 
AC  34*  m  AC  36 

0  [,*]*  “  code  lino  (_.  0CA(0)«  e  (A));  go  ^-AC  28 
AC  36*  }At  •  einqple  variable  identifier  aecuonilated; 

go  to  AC  36 


Appendix  1 


i*i  In  declaration  e  add 

Sidtch  1:  If  I  [«^]  -  letter  jbhen.^^  to.  switch  5 
gp  to  alarm 

Switch  5t  Ai  identifier  accumulated;  delta  [12]:  >■  1 
MT  identifier  declared;  SW:-A;  mu  0 
P  [1]:  »  'switch* »  fp  to.  eamresaion  analyser 
1*2  In  the  e^qpresslon  analyzer  add 
la2«l  code  relating  to  switch 

if  PCi]  *  •:-*  P[l-2]:  -  ’switch*  then  Bp  to_  switch  3 
tp>  to  Ex  7 

Switch  3«  P  [i]  *  ■  Ci-2]3  go  to  Ex  7 

if  P[i]  -  *,»  »  «SMiteh*  then  go  to  switch  4 

Switch  4  begin  if  sis^le  ( jPCi-l] ) 

^^an  begin  code  constant  (  e(sw)  *  mut  ••  code  line  (.•  go  to» 
(P[i“l])»  _))  mu:  «  mu  »1  end 

else  begin  code  constant  (e(SW}  *  mu:  «  code  li]ie(_«go  to*e(TSW) 

_  J) 

otj]:  “  (_•  go  tOo0,I*_)  eisi 
go  to  switch  3  end 
i^P[i]:  -  'switch*  then 
beg^  label  (TSW);  Isrt  (2,Cll,c]) 

0  [,*]:  -  (..l.e(TSW)) 
block  list  {0C,*3)  end, 
gSjA,^  7 

I.2.2.  code  relating  to  go  to  statesMnts 


««-I  V  «H-  •jb§')a  KH2]  .'goto ' 

ISSP  e£  1«««1  (PCl-13)  thro  gaJiJ  go  to  1 

SP-J»p  go  to  2  e»»</ 

go  to  Ex  7 

«o  1*  J*  *  J+lj  0  [jjs  -  cods  line  (_,  go  to,  e  (PCi“l])._J 

jgoj^o  atetement  end 

go  to  2l  bj^  J,.  J,l,  )[j].  .  eod,  li„,  ,(K1^]).J 

ETA*  -  block  (P[i~l]) 

Js  “  3*li  0  Cj]»  -  code  line  (1,^,  e  (ETA).J 

J:  -  j+l|  6  Cj]»  -  code  line  (_ogo  to.  BA  go  to.J 
go -to  atatement  end  end 
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PART  m 


A  Programnlng  Munial  for 


20^L 


1.  Introduction 

20^L  ±8  a  progranming  languago  for  —  in  the  main  —  scientific 
earaputation*  TTiere  is*  in  the  language*  no  extensive  input /output  facilities. 
These  are  provided  by  procedures  but  a  few  saagile  such  will  be  mentioned  in 
the  8eq[uel* 

2(/^  is  one  language  with  one  processor  even  though  the  progearaner 
nay  write  in  3  different  . modes:  algebraic  language*  assenbly  language*  or 
list  language  and  they  may  be  mixed  as  desired  by  the  progranner.  Thus*  for 
pragrans  z'equiring  —  for  reasons  of  speed  and  efficiency  of  storage  (word 
packing)  ~~  total  control  over  the  machine's  abilities  the  prognuaner  may* 
in  continuous  transition*  skip  into  symbolic  machine  language* 

On  the  other  hand*  if  he  is  doing  extensive  sTmibol  manipulation  he 
may  choose  to  program  more  extensively  in  a  list  formalism. 

Most  importantly  as  a  program  is  debugged  it  can  be  altered  frcmt  the 
language  which  it  is  easiest  to  test  the  logic  of  the  program  into  that  in  which 
it  is  most  efficient  to  operate  the  program. 

2.  Programaing  Principles 

The  languages  used  on  computers  follow  very  closely  two  fundamental 
principles  of  computer  design: 

(i)  Ths  imture  of  storage 
and  (li)  The  sequencing  of  control 

The  computer's  storage  is  dividsd  into  units  called  "words.”  These 
are  of  fixed  length-^or  sometime  small  multiples  of  units  of  fixed  length* 

Each  word  can  be  identified  by  a  natural  number  called  an  addraaa  which*  hy 
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the  nature  of  mechanical  devices  has  a  range*  e«g«>  from  0  to  Words 

store  numbers  and  consequently  we  megr  say  that  an  address  is  the  name  of  a 
problem  variable  if  the  contents  of  the  word  having  that  address  change  in  the 
manner  specified  by  operations  on  that  laudable  • 

nie  storage  is  further  characerised  by  destructive  read-in  and 
non-  destructive  read-out  meaning  that  each  time  in  formation  is  stored  in 
a  word  the  previous  eontents  ai^  replaced  by  the  new  informationa  However* 
idien  information  is  read  from  the  word  the  eontents  are  restored  on  read’out. 


Thus: 


read  in 
the  "neu** 
number 


also  read  it 
back 


In  some  applications  the  programser  constructs*  through  programming* 
a  pseudo'etamory  called  a  stack  or  push  down  list*  In  this  memory  each  time  a 
word  is  read  into  the  same  "cell”  the  previous  contents  are  not  loet  but  are 
pushed  down  deeper  into  the  stack*  Here*  reading  can  be  destructive  or  not  as 
wished*  But  this  is  aecoaqilished  by  progranming  and  not  by  hardware*  It  is 
particularly  easy  to  acccaqplish  using  Tlists* 

r 

The  second  characteristic  is  sequencing  of  control* 

Each  instruction  has  an  Identifier  called  its  label  or  name  (absence 
inqilies  a  blank  label)  and  an  operation  part* 

In  the  computer  each  time  an  operation  is  eo(iqd.eted  a  neyt  is  diosen 


according  to  the  rule: 
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(i)  if  th«  operation  does  not  speclfleally  identify  the  nsae  of 
its  sueeessoF  the  lexleogrephlc  next  le  next  to  be  executed* 

(11)  If  it  does  identify  its  stteeessor  then  that  me  so  identified 
Is  next  executed* 

The  source  of  ooBqMiter  flexibiUt/  is  that  the  choice  of  (1)  or  (11)  in 
azgr  Instance  111B7  be  made  conditional  on  the  eonseqiienoes  of  alreadj  acoonqplished 
eonqputatlon* 

In  the  case  of  20^  the  seqmncing  rules  are  slightly  more  complicated 
by  the  concept  of  the  control  statmuent*  The  control  statement  inducesa  a 
sequencing  control  over  the  statemMts  vithln  its  scope*  The  scope  is  defined 
as  the  set  of  all  statesients  foUoulng  until  a  punctuation  convention  is 
satisfied*  The  lexLcographic  last  is  called  the  terminal  stateswnt*  Then  the 
above  sequencing  rules  hold  with  the  additional  rulet 

(ill)  if  the  otirrent  statement  Is  the  terminal  of  a  control  statement > 
the  successor  is  determined  I7  the  control  statement* 

Thus  in  20^L  prograraaing  the  prograamer  must  be  constantly  aware  of 
this  inter  play  between  sequencing  and  assignments  of  values  to  variables  by 
which  his  computational  purpose  is  advanced. 

There  are  two  fundamental  aspects  to  progranailng  in  2C^S  one  is  the 
programaing  of  cycles  or  loops  and  the  other  is  the  analysis  of  arithmetic 
expressions*  The  semantics  of  the  language  has  already  been  discussed  and 
this  manual  is  thus  oonoemed  with  principle  and  eacaople* 


Notes  on  S*-205  Set  3 
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1®  Programming  of  cycles  or  loops® 

Almost  without  exception  every  algorithm  executed  on  computers  contains  at 
least  one  cycle®  For,  without  a  cycle,  every  step  of  the  algorithm  would  be 
executable  at  most  one  time®  The  execution  time  of  the  algorithm  could  then 
be  of  the  same  order  as  the  time  required  to  describe  it®  Even  for  algorithms 
without  explicit  cycles,  its  arailability  in  a  starsdard  form  in  a  library  (from 
which  reference  and  extraction  are  possible)  imbeds  the  algorithm  in  the  "library 
cycle"? 


Employing  the 
current  copy 
j  execute  the  algorithm 


For  each  xjse  the  re-description  time  is  effectively  zero®  We  turn  our  atten¬ 
tion  to  cycles  within  algorithms® 

A  chain  (of  instructions)  is  a  sequ^ce  of  instructions  X2^,l2,a®a,lQ  such 
that  for  each  k,  2  <  k  <  n,  Ij^  is  the  successor  of  and  the  predecessor  of 

A  chain  which  starts  and  ends  at  the  saise  instruction  is  called  a  cycle® 

A  cycle  of  instructions  clearly  permits  the  same  sequence  to  be  carried 
out  several,  tisneso  In  programming  ws  note  the  obvious  constrants  on  cycles 
so  that  they  are  not  carried  out  an  Infinite  nuinber  of  times: 

(1)  Every  cycle  must  possess  a  branch  or  comperison  ;ln8truction  (else  it 
could  never  terminate),.,  and 

(2)  At  least  one  storage  location  must  change  its  contents  during  the 
course  of  a  cycle  satisfying  (1)® 

The  beuniimtlon  eondi.tion  Is  of  great  importance  snd  is  one  of,  or  eombination 


Extract  the 

algorithm  identified  as  "« 
fron  the  library  and  make 
a  copy  of  it 


Ifll 


{&)  A  eomfcar  a.«shlfe'9‘@iii  ifc»  final  ■yal'aa  aft«r  stepping  thrtjwgi'  a  si«*p-«(ES»'f'i§ 


of  int®mfe'diatfe  Palmes  '. 


(b)  A  r«3.ation  is  i'’u*st  satisfied  {or  not  satisfied %  <  y,  or 


(x  andfa  <  y  ete* 


sfeau&m®  of  vtiidise  vich  ■mxtia.li.eatianj  tm  prograsssien?  as-id  tbs  temijaation 
detamiaed.  by  fijssd  ftiwet-ions,.,  An  obvious  not.&ts.o?!  for  I  ^  E.^  SfefiR  Eg  uptil 


E^  do  ''•  inatructlone  of  i^be  oyolv’-'  Tba  start  bs-jcosawiS  s 


i3aZ] 

— f _ _ 

('sipi  (Eg)  Ci-E3i  >0  ?) _ J_ 


± 


K 


Execute  th@  instrsctlonB  of 
A‘?P_»'4Svi©„ _ _ _ - _ 

J’ _ 

Liiij  -5-! _ I 


J 


i02 


Sonietliaet'  the  cycle  oontlmuov  uh^Xf^  en  <»jrU.h!Ti«-!,i r  ' r, -  v 

In  these  eases  we  may  write; 

**  iszi  \  flifiC  ^2  a 

Ebcereisest 

!<.  Draw  the  cycle  chert  for  case  (b)  of  papo  tdlj 
2»  Draw  the  cycle  chart  for  the  description 

3^  How  would  the  description  be  modified  for  tlie  ceae  of  cyclij  g  until 
H  first  becmas  satisfied? 

In  many  eases  oyclco  arc  nay'ct^^,  is9»>  wUMa  o£  th»  qreOLt 

is  the  eontpleto  epocifioatlon  of  another  cycles  Using  outll*:^  nof,atio?i; 


irdtializej  C;  check;  Sj  3tep«  Uoitig  pa>’OKv.hfi»ys  to  inrUonto  cycle  LO/Kt'C'.; 

find  esituatlonfl  like:  (  (!!  )  ac  pboV'Ui.  but  (  (  •  (  ■  ■  mo  cwr.' •  ;■  ' ■  - 

jw,',.  no  JUrS!.  '>vcr.l!,'.p;:;3rig  ^  < 

1..  vf' '  (A-i  C  ’  f  i',  >.  ■  '  ,.  •  ^;0'.  • 

ooginnirif^  neyi.  »m'i  t*f  ft  ,;v.  v  '■.yitihr;  ■;  '-■f.i:  wj*'  (co,.: 


Daot  A\/ail;:jhlpi  Honv 


m 

fiay  sisquesucKS  ot  8u«i'h  symbols  to  «i«b«mins  If  it  is  aia  allowabl®  m»t«d  t!*'.qxs®s:»eiii!,% 
2o  Modijy  lo  so  ths.t  th«  maduBtsiK  depth  of  assMatig  in  stich  se^tienesi?-  is  earn  - 


pTO®<i,  e-.g9,  (((()}((()})))  has  a  maximw  depth  of  $,. 

Often  several  progre88;loi:sa ^  say  n,  share  tha  mm  set  of  Ansts^uctiomis  o'ver 
wifich  to  cycle  o  Ijhis  case  aay  be  t^ftiated  in  a  simple  manner  by  Inducing  a 
cycle  p  k,  idiicli  progresses  in  steps  of  i.  from  1  to  n  selectljag  and  applying  eash 
of  the  progressions  ija  tom  to  the  instructions  overwhich  to  cycle o  Th®  chart 
finwlves  a  selection  switch  ^  having  n  stej®: 


A? 


k  M 

— — ■* 

]h 

E*  mtamltna  „ 

nstructdo:ni5  to 
|3@  cycled 


go  to  V\ 


Bj 


>4KliU>\«rrawiM«.: 


Ik'i-ict'l 


f-- 


”1 

*  go  t:s  t; 


*^1 


I  go  te  s  f„ 

.SwvullVt  _  c-wtoc* 


0<-  'i  1"?  o 


r  pp 

Tl 


ii:©  to  s  P„  I 

li 

»•  U  U.4XMUMlW^ 


f  : 

n 

'  pgffe'lj 

-CZ'D. 

'sa.  iMu  ygit 

|effgi»  r«^Uw  1^111  «»»■■»» 

1  go  to  3  j 

I’i  s  •t'i'SSssioM  %r\i.h  ssfi-ts  tvio.  bii!  trMfvtei  by  iniiH  tev’nr'iejbc  :> 


Eacamjpleis  of  eyclljngs 
lo  N«st«id  ending 

Order  the  numbers  (in)  A2,  .00,  A^  so  that  i  >  j  implies  thet(Aj||>{A^s 


2  o  Shared  cjeJiJog 

OutaMe  of  pK>gFe@8.t^.>n8  vAth  gape  it.  is  difficult  to  select  a  8ia?)l'<j 
•EflfgjapI®  using  shai’ed  cycling e.  Ss'serthelees^  consider  the  problem  to  eoapiitej 

f  (•.  )  for  0  <  ‘^<  5  in  sisps  of  Ool*  ioao* 

for  X  0  (Ool)  5©  where 
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i  {&}  ss  j  B 


0  <  iS  V  :l 


)  ,  1<Z<2 

(J  * /i")  ^  C  a2  ♦  ^(a  -  2))  ^  2<»^<io 


and 


Otherifisa  undefined 


_  1000  , 
»-r  ^  1  t 


¥2 


P  inbegralfl 


Some  of  the  cycling  here  can  be  aharedo 

The  c&ee  ^ere  the  extent  of  cyeiLlng  ia  determined  by  a  relation  ia 
treated  in  a  sijnilar  way,  except  that  a  cycle  counter  may  or  may  not  be 
prsaento  Ihue: 


i  XtbAJ. 
i  2 

I  r.l  (X 

1  ^ 

i 

(  |7-X|£^ 

k 

j  X  f-  y  1 

cycles,  not  on  a  counter,  bat  (meaning  se  long  as)  |y  ~  X  j  >  Eo  Th* 
above  chart  repreeenta  Newton^s  method  fox"  finding  the  square  of  Ao 

Exercises 


lo 


Add  a  counter  to  the  above  chart  s®  ae  to  count  the  number  of  cyislma 


•Irfti 


eKitingrt 
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2o  Far  al'!  ipt«g@rs  ls)2»-!,o^<i9  fr^rseratw  of  lrii*!>i?'i“’'*'ft' 

ara  prime possess  only  1  and.  thereaelirea  as  factors <>  Hint;  If  IE  is  an 
integer  its  largest  faetw  different  fr«0i  itself  must  be  <  /Xo 
3,  Suppose  a  continuous  .function  f  (X)  is  specified  for  a  <  X  <;^  b  and  that 
f{a))  ^f  (b)  <  0»  Lot  the  X-  intefcept  of  the  Btrai,ght-  Une  between  (a»  f  (a) 
and  (b*  f  (b)  )  be  a  first  apppcadjoslit  of  a  zero^^X)^  Using  a  sequence  of  such 
straight  lines  develop  a  sequence  of  apprcodmantii  teminating  the  pirocess  as  soon 
as  two  successive  elements  of  the  sequence  differ  in  magnitude  by  less  than  a 
given  S>0o 

Propositions  or  relations o 

An  influential  component  of  every  computation  is  the  set  of  discriminations 
wiiieh  influence  the  branching  and  eventually  det«,nfli.ne  termimting  condiLfionso 
Each  such  discrimination  is  a  question  which  is^  each  times  answered  yet’  or  noo 
But  each  such  question  is  also  a  proposition  having  a  value  ty»uo  (T);  or  iiialse 
(P}o  Since  propositioa'is  take  on  only  two  values  these  may  be  represented  by 
X  (7)  or  0  (F).  Tlhus  the  question;  '’Is  X>  7“?  may  be  treated  as  e  proposi  tion 
P  (X)  w  CX>7)  which  ixi  reali.ty  is  a  oyotx)3ibionaX  function® 

If  ^2  arithmetic  expresa-ionSs  s-go»  X  +  9  *  &  and  n*i/rrs*(9^y)# 

and  R  is  an  arithmetic  ralationj,  e®gog  >p<»>9  <*  5^..i  then  CEj^  R  called 

an  elementary  (ar3.thiactic)  proposition® 

Since  propositions  take  on  the  values  ®  and  1  it  is  convenient  to  d«.fine 
fro|>oaitional  'variables  'which  take  on  only  these  values®  This  permits  U£  to 
wite  equations  like® 

b  R  Eg) 

Propositional  variables  ere  aometltiass  called  Boolean  variabieaj  the.j  ,  tooy 
ai’ts  slemmtary  propfjsifcionSv 

CoBtpo'iaia  propoe^tlonijt  ars  for-ase-l  frmi  al@roeini.ajT  proijoaitlona  by  corrbining 


m 


th®  latter  lander  basic  propositioml-  opemtiom«)  liiese  basic  ops^ratioiie  aa”e: 
(Xo)  Ccffiipleffisntatioa  (“i):  If  P  ia  a  proposition  them  so  is-iP  defined  ast 
p  (.>—»»  Tp  1  ,  p  a  ®  Oc  or  in  tabtilBr  form: 


p. 

1? 

0 

1 

1 

0  , 

( 

n  sjs'.tisfies:  ~i 

(-7P} 

If  P  and  Q  ai’a  propositions  then  so  are? 
(2)  PVQ  <iefin«<5  by  the  table: 


0 

0 

1 

1 


7  is  cal-lod  the  Inelualve  or;»  ies*,  PVQ  is  tsrua  ,  if  either  or  both  of 


P  .isKi  Q  ar©  trmo 

(3)  -  defined  by  the  table: 


P 

PaQ 

0 

0 

0 

0 

1 

0 

1 

0 

0 

1 

1 

1 

A  ia  cal-lesi  £i^x  PaQ  io  i^nie  if  axsd  only  if  P  is  tru®  and  Q  is  trtwo 

(4?  P  p  Q  defined  by  the  table 


Q 

P  PQ 

0 

1 

0 

1 

1 

1 

0 

0 

1 

1 

1 

^  is  called  inojlicaticii,. 


(5)  P  S  0  dafiued  by  'bhe  tabljs 


iod 


p 

q 

P  S  .Q.... 

0 

0 

1 

cr 

1 

0 

1 

0 

0 

1 

1 

1 

=  is  called  eouliraleace  «  P  =  Q  is  true  if  and  only  if  P  and  Q  hare 
the 

The  above  tables  are  called  truth  tables  and  each  binary  propositional 
operation  defines  and  is  defined  by  such  a  table o 

Unlike  bimicy  ftmctlorus^lvivoIvirijR:  opsrations  on  real  nunibers  to  fonii  real 
nuiiibers  of  idiich  there  arc  non'den'unierably  iaany,ther9  are  only  a  ffciite  n^jaber 
of  b;inarj  operations  mpping  propositional  varl,able8  to  propositional  va*dj2,blo8r, 
S3cereia©es 

lo  How  siany  such  binary  propositional  operations  are  there? 

2o  If  P#Q#E9  are  ppo'ijositional  variables  hcets  imny  piropcsitional  funstiona 
of  3  vai'iables  are  there? 

Hint  8  Start  the  counting  analysis  from  the  txuth  tabl©c. 

3o  11“^  is  used  tm  or  i<j@»a  ©ither  {‘but  not  both  of)  P  erd,  Q 

«Jir@  tiw  for  P  <’>  Q  to  ba  trr.es>  ooxxstraet  the  truth  table  and  rapraseat,  <>■  in 
of  (l)p  (2*5  C3)o 

It  ia  often  quite  eonvenisut  to  3ynt.oe8.ise  propositional  wpyjrsssions  t’ran 
ths  c-Futh  table  o  .Tn  order  to  do  thi-s  we  :tavaati®ate  soms  pro-p^H-imi  of  these 
opemtiens j  |jai“ta.et.i3arly  (.Ij?  {2).e  and  (3)o  'fho  folloidug  .tdertitiii©  ai*e 
a&eily  piw®«i  by  tiuth  tables; 


U)  ?  V  (oP)  «  I 
(2)  P  ¥  1  1 
*3)  I  V  0  P 


(4)  P  A  hn  -  0 

(5)  1  -  P 

(6)  PaO^O 
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Pj»ctpoaitions  ob«y  the  distrubutlye  law  of  a  over 
PaCQVR)  QVPaHo 
Both  A  anid  7  obey  the  aeeoclatiye  lairt 
po  Q»  R  s  (  p.Q)<.R  s  To  (Q-R)j 

and  the  eoamiutatiye  latf 

PoQ  »  QoP„  ,  where  ®  aieans  V*  A  • 

Coneequently-j 

(7)  P7(PaQ)“Po 

By  constructing  the  truth  tables  it  is  demonstrated  that 

(8)  ~!  (P  7  Q)  ^  -7  P/i  -iQ  and 

(9)  “1  (PA  Q)  « -1  P  7-/ 

One  defined  that  ?  is  the  dual  of  a  and  vice  versa;  and  -t-jIs  the  d\ial  of  ~-i 
and  trie©  versa  o 

If  S  is  a  propositional  expression  involving  only  7,  A  »  and 
elementary  propositioiis,  then  the  dual  of  S  is  obtained  by  r©placingj,in  titrn^ 
fro}a  left  to  right  each  occurr®.ft®e  of  7»  A  t  wsd  ~t  by  its  dualo 
Example: 

S  «  (-(P)/1/7(Q  7"iS))  Note:Q  means-r  -%  Qo 

("'P)At~’QAS| 

then  dual  (S)  ^  P  7  (Q  V'7S}  o 

A  goneral  theorem  ia  that:  -t  S  ®  dual  (S)  for  any  propositional  fmctiono 
In  order  not  to  have  to  write  parentheses  to  excess,  as  in  the  ease  of 
aidthmetic  operators,  an  assuinKd  helrarchy  of  propositional  oper’ations  is 

defined: 

~7  before  /\  before  7  b&fore  ^  before  So 


uo 


Nw  consider  the  case  of  a  propositional  fiipetion,  F*  ofg  say^  3  ^mi-sables 
Pj  Q#  and  R,  ioSos  F  (?»  Q*  R)  defines  hy  thia  tabl©  of  2-^«8  entri©gs 


p 

..Jii — 

0 

0 

0 

0 

0 

1 

0 

1 

0 

0 

1 

1. 

1 

0 

0 

1 

0 

1 

1 

1 

0 

1 

1 

1 

to 

tl 

t2 


Where  each  f  »  is  0  or  la  Ihen  F  can  be  "oxpai-ided”  Into  a  of  eight  *’’’pi*oducta”8 


"1  P  A  ■iQy]  -jR  y\fQ  V•^I^^QAS.Af3  ^/Pa.Q  A"!R/\f2  V»oeV  P/^Q^RAfv,.’ 
for  any  m.i.!i©3  given  to  Q,  and  R  caiise  one  and  or»l^-  one  of  the  ei^t  products 
to  differ-  from  ssro  (iaCo*  be  i  }  so  that  its  value  is  1/vf^  and  is  tho  fvmetion 
valffi®  correapozKSing  to  th®  given  Urlplet  of  values  for  P,  Q,  asid  Eo 
'&tmple} 


0  0  0  1 

0  0  11 

0  10  0 

0  110 

10  0  0 
10  10 
1  i  0  1 

1  1  1  .1 


F  ®-iP/i-7Qn-,R  ¥~7P/\-tQ/^R 
VpAQA"jRVFAQ/Jt 

/\{-iR  ?  a  ,'■  ¥ 

Pa  Q  a(--»R  V  R 

'^■'iPaiQ  V  Pa  q 

«  -l(p  V  oj  V  PaQ 


*  P  =  Q 


m 


In  progrusningf  proposition^  Amotions  sm  nssd  to  dotwvine  t)ranehing 
pattsms  in  prograaning*  If  P  In  •  rsprssit  it  in  flair 

ohsiiis  ass 


is  soQietiiiies  reason  to  choossons  trrw  the  other* 

We  sill  noir  apply  the  foregoing  to  a  Speeifie  eaoDaqpilss  Evaluate  ani  print 
F  (X,  T)  for  T«0(1)  20  and  for  X^Cl)  20  ' 

In  EngUshs  P(I,T)-  (X,T)-  il^/31  if  0  ^  X  <  3  or  7  <  I  <  11  but 

not  X  divides  T  or  X  even}  should  it  not  be  X^  ♦  [X^/J]  then 
P(X,T)  •  PgCX,!)-  x2  -  X?C  ^^/X*l)  unless  2  is  even  in  uhieh  csss 

F(X,T)  -  Fi  (T^)  -  F^  (T  ♦  1^)* 

Comnentss  (1)  The  above  is  soaesliat  sadblguous*  It  can  be  elarifled  ly 
requiring  its  statement  in  ah  unaidyigaoas  problem  langoage*  (2)  What  preicisely 
is  meant  by  "for  T  -  0(1)  20  and  X  •  0(1)  20"?  Does  it  mean  simultaneous  or 
iterated  oycllng*  What  happens  if  11  <  X?  Is  it  the  sense  of  the  probjUBi  that 
the  scope  of  the  first  gc  i»  2  li"»  or"7SXllbutnotX  divides  I",  or 
the  preceding  eotqpled  to  "or  X  even"? 
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Ihess  and  similar  quaatiosM  ean  ba  iBaawered  bgr  iha  iriw  ot  oparatora  and 
l^anthasM*  thnalys 

for  T  0  atsD  1  nntil  20  (jfi 
bagjp  X  •  0  fitoB  1  until.  ^  dp 

begin  lf(0£I<3  V7^X<11)  (divides  (X,Y)7  Divides  (2,T)  ) 
then  P  t  -  X‘t2  ♦  ttntier  (  I‘t‘2  /  3  ) 
h^gin  ^  (divlde8(2»X/2) 

then  P  :  -  If  2  -  X  X  entier  (If  2/3)  /  (T+1) 
else  P  I  -  Tt2  ♦  eotier  (1^2/3)  -  (  (T*l)t2  -  (Y+l)x  entier 

(  (T+l)t2/3)  /  (X+1)  ) 

print  (  P  )  fini  flxL  sal 


halt! 
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N&tes  on  S«ii  4 

4*  Encoding  of  algebraic  fcroailae? 

Everyone  is  familiar  with  fomulseo  Some  ex«q;>le8  ares 

a)  t  s  X  ■+  4  *  F 

b)  t  “  (x“«)  *  25  y/(2  +  r)) 

c)  ^  Si.  @  (y  ^  a/x) 

The  eocpreseions  on  the  right  are  said  to  d  efine  the  variables  on  the 
left.,  In  ocn^utatlon  the  eonnterpart  is  that  the  right  hand  sides  are 
twaluatcKls,  using  the  current  values  of  the  \rariah3!.©s  sppearing  therep  thus 
defining  a  value  for  the  variable  on  the  lefto  Tills  time  sequencs  is 
^BltheslsM  by  using  a  sign  like  g®  in  place  of  ®  thus? 

a)  t-^-x  4  y 

©ff'  b)  t  8®  (a.  ■.=>  a)  Cs  y/iSt  *  i?)). 
with  this  sense  of  (which  will  be  u.3ed  hereafter)?  a  forjblas 

t  gss  fc  *«•  X  *  t 

has  eeaputational  laejiiiingp  ioec.p  defines  a  specified  set  of  actions  to 
b«  ©arried  out,.  Thus-,  in  Newton’s  msthesd  for  eo!i|>uting  the  square  root 
of  the  foraaila 


yields  the  iterants  successively,  5<ith  each  ne??  one  coiaputed  from  the 
pr«'S6ding  oneo 

In  cooputation  each  variable  may  be  sa:&d  to  be  the  name  ol|a  storage 

location  and  its  oontents  the  (ourrent)  value  of  the  variable^  '  In  the  .?.tove> 

©leacrlya  the  new  value  of  x  reads  over  the  previous  value  and  unlese  elt.^)- 


w  here  retained  it  wold  be  lost  idien  read  ©rer^ 

fiiioh  of  ^diat  we  have  learned  about  fonailae  is  based  on  the  assunp- 
tion  that  fonoulae  are  generally  sijqple;  ioSop  not  too  many  sj^nbols  and 
not  too  many  eatpresslons  involving  repeated  division  or  expoentiationo 
©onputation  these  asauaptions  are  n©  longer  gen® rally  tru®^  Thus 


1" 


while  "a?” ‘’is  quite  unambigaousj,  is  less  clear  unless  the 

printing  is  very  precise,,  and  then  what  ot  HT  ?  Consequently,^  the 

fonnilae  dealt  with  have  the  property  thats 


Ml  foniailae  are  represented  m  finite  linear  sequeneea  of  cJriaractisra-, 
Thus  such  formulae  do  not  contain  either  superscripts^  aubacriptSp  or 
expohentSn  Haturally  a  representation  needs  to  be  introduced  t©  take  thajjr 
placeo  All  such  repiresentatlons  are  based  on  a  partition  of  the  alphabet 
of  raconisable  characters  into  disjoint  classes.,  For  ejcanplBf,,  stich  a 
partition  might  bes 

a)  The  set  of  operators;  “  s*”-' 

b)  llie  set  of  two  sided  delimiters;  ”("5 

©)  The  set  of  numbers  ,  e,g, ,  2,  10„5,  HO;,,., 
d)  The  set  of  variables;  2,^  Wg  T*iU3,?  etco 
These  latter  tw®  classes  nu  described  by  exarple,  Hw  are  they  to  b® 
described  explicitly! 

In  a  subsequent  set  of  notes  a  method  for  their  formal  deacription 

will  be  given. 

Then  a  forssile 
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2  ^ 

Is«G*CA  +  DI  +  E  ) 

©suld  be  represented  by  the  linear  character  strings 

Y  g-  G  *  Ca  +  D  I  "«•  E|C2  +  afa))  tl) 

tdiere  ^  denotes  exponentiation 

The  ©perators  are  binary;;  They  have  two  associated  operands,  e,g„  ., 
in  (1)  for  th(3  tmd@r3.ined  operators  the  associated  operands  arei 


A  i  B  I  (2„1) 

R  i  2  (2„2) 

2  1Rf2  (2,3) 

Ef(2  +  Si|i2)  (2,4) 

A  ■!”  DX  t  E  (2  ^  E  2)  (2,5) 

C  *  (A  D  1  S  I  (2  +  r|2)  (2,6) 

aaidj,  oven 

Y  a  •»  (A  ^  DI  Fi  |(2  +  \l^Z))  (2„7) 


The  assignment  of  operands  to  opersVors  is  determined  by? 

OJ  The  direction  o.f  scan  of  the  fonaula,  ecgo,  from  left  to 

;right§ 

aitd  (ii)  The  heiz'archy  of  the  opei'itorsj,  e,g,, 

^  Tjefore  *  befo/e  /  before  --  before  +  before  s®*. 

However  a3J.  operations  within  a  Hatching  set  of  parentheses  are  accooplxshed 
bsfors  the  operation  for  which  the  match.ng  sat  of  parentheses  delijidt  £m 
operand,  as  (2„3)  precjeds  (2<,4)« 


^Efreises: 
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For  the  following^  represent  the  formulae  by  linear  strings  of  characters; 

A 

eiannc'iUKnnk.iM'M. 

G  ^  D  _ 

E  *  F  4^~(R  ...  M) 


X  ,3 


R 

C  *  L ' 


X  -f-  C  -£’  B 

r  +  T 

-jirrj 


,.2  •>• 


+  3 


2o  For  the  following  fomsilae  list  the  ortier  of  operationa  in  their 
S3'!f&lu.stio.»'i  as  in  (2ol  thru  2„7); 

Y  s“«  I  2  •»  R  •»  PHI  *  (  A  B) 


2  s=  123/121  *  24B/L  X 

M  PfRt3  W/I/K 

Th.e  following  charts  each  ex^aluate  a  single  formula^  Find  the|i!.. 

_ y _ 

37] 


-f' 


""TT" 


!l  B  -  W 


ii 


^  ^-yu  ,>C 


M<-A 


K<-M  +  7 

- ni - 


j _ X<-CfM 


T 


Xf-f*  xj 
4^ _ 


f  -t 


•j _ _ —jk. _ , 

j 

- r — 


IE 


f  ^x/z 

J — 


Cezii] 
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In  exereise  3>  the  flow  charts  can  be  easily  converted  to 
with  the  possible  eixcsption  of  the  conputation  vdth  the  operator  f*  o  W# 
cafar  its  analysia^  Note  that  the  charts  can  still  not  be  converted  into 
code  until  the  nature  of  the  operands  and  operators  is  elarifitJd'  as  to 
whether  integer  or  IVaetional, since  conversion  may  be  required^. 

Ibis  ©lariflcation  proceeds  as  follows s 
fh«  analysis  should  be  based  on  a  cascaded  treatment  of  soqpressions^  Th® 
siH^jlest  expression  is  that  containing  one  operand  eogo,  3ohg 
@t©,=  Then  the  natural  definition  is: 

The  arithnistic  of  an  is  that  of  its  operand,., 

Sbii'  hew  is  the  arithmatic  of  an  operand  specified?  It  is  natural  that 
its-  ardtlmatis  be  unchanged  during  a  coiipu.tation.j,  sfe  the  jruls  is§ 

The  ari-ttoifstic  of  an  operand  najsed  by  an  identifier  is  declared  by  the 
progTan8a®r»  not  by  virtue  of  its  identifier  form.  Such  a  declaration  will 
have  the  foms 

■  ugL  TSPSy  l^OQOf  etc. 

and  integer  ZZj,  14®  PI  et®.. 

Operands  'named  by  numbers  are  defined  to  be  those  nuwbars.  Any  such 
B'loatber  conBistiiig  of  digits  alone  is  understood  to  bs  an  integer j,  Sog,.;. 

U.,  1210s  but  not  21.,h^  0056,  1,5  2^^?., 

These  latter  ai'e  representations  of  fractional  nuad^ers. 

Nov?  if  both  siitple  operands,  0i  and  Qg,  are  of  the  same  arithmetic. 


that  ba'  t,h@  ©itpr^esaiori  Jospawd  fSr»m  thm  ©p  ©2  reasoitsabi|f  have 

that  arithMti®.-,  However  the  divisioifs  of  two  integers  does  not  necess¬ 
arily  produce  an  integerp  itor  does  erOTonentiation^  as  for  esxajmj.!®!;  3f 
An  aeceptabl©  solution  'Is  to  have  two  d'ivision  ope  rators  possessing  the 
sign  /  aiid  «  ,,  liie  foriMr  ail.ways^  yields  a  fractional  nuiiiber  th« 

lat'tar  always  yields  an  integerp  But  what  integer,  s.gp,,  3  f  ?(,,  25  r  S^,' 

-  47  7  Genvsntiord  has  established  the  def iinitiorf.  3 
a  f'  b  -  sign  (a,/b)  ^  fa/bf  3  ^ 

Thus  for  the  above.,  Op  A2f  VftiiJ-e  use  of  /  weuid  give  (in  ft  tgrpieftl  Mftflhlne 

,r©P2*®sen'bation)  4285714-350 12?0000052^.  -  58750O0O51r. 

Ewionent'tation  imy  be  treated  as  foLlows  for  s  f’  h,. 


If  b  is  an  iiiteger  asid 

if  b>0,  then  a  *  a  r...  *  a  (b  tiaies)  and  co.n55squsntly  of 
the  saniw  a-rithiiidtic  type  as  a,. 

if  b  ®  Of  and  ^  a  r  0  then  1  0;?  the  sama  type  as  a 

else  'undefiitei 

i.f  iTii'O,  aj'id  if  a  /«  0,  chert  .  ...*a)s,  (The  denofidjiato.’; 

has  -b  factf.<i  ;i.l  aiid  is  of  type  rftftl  else  lu'^defined. 

If  b  ia  raftl  sj^d 

if  a>0  thexi  eaqa  JjiCa))  of  type  fractional 
if  a>^0,  than  if  b>0,  0  of  type  fractional,,  else 

.l|  h  ondefioad 

.if  p  t  0-  al'&?ev3  xmdefined. 

■“  V.  * 
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TIM  oif  eouAltioinl  ck|a«o^toM  is  veygr  ly^txattl  in  Mn»  isstansM^ 

iliua  t 

y»  •  X  ^  0  0  idittK  (  x*-!  ) 

defines  y  as  the  diseontiatnus  function 

C  0  x^O 

y  *"  J 

1  xH  X  >  0 

Similarly 

bj  -  (IX  X  ^  0  ihsfl  c  A  X  >  y  site  K A  9  V'*’ (*  Sj/J  ^  V/* 

defines  (Boolean)  b  in  terns  of  a  conditional  expresaion* 

It  is  Korthidiile  to  carry  out  fay  hand  the  folloidng  noB^su^  wing 
expressions 

real  zd«  ra»  rh  | 

lattew:  i»  1  I 

n  I*  5  f 

ri  *■  n/(n  ♦  15)  I 

rb  *“  n  ♦  6/(6*  rl  ♦  0*5)  { 

i  I-  n  a  -  2  J 

j  *-  rb  -  i  I 

ra  :»  ( J  -  1)  *  rl  *  (rb  ■"  4)  J 

rlz-ra+rb^n^i+J^S-^rlj 

1*  *«  (rl  -  rb  *  n  +  J  -  ra)  (rb  -  1)  +  ra  } 

J  i«  n  1  ♦  n  ♦  (J  -  2)  j 
i  :«  n  ♦  ra  { 
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The  foUoning  enoBaple  utlUate  Beoleim  eoqpreeaioas 

Bill  rtif  rb  | 

Integer  ia  f 
Boolean  ba»  bb  | 
re  t-  7.5  ; 
ia  *•  5  I 

rb  t"3*ra-2*ia| 
ba  torb>la  la>rai 
ra  *-  2  *  (ra  -  ia)  -  1  j 
ba  i*  ra  >  la  ba  ; 
bb  t*  (ba  •  rb  >  la)  ra  <  rb  j 
ba  :•>  (ba  bb)  ; 

The  f  >llowlng  etatemente  generate  a  aequenee  of  vtduea  for  SUM. 

Find  the  first  four  of  these  values. 

CtBl  p,  q>  SUM  ; 
n  f 

n  :■  1  I 
p  :«  0.5  ; 

SUM  t"  0  } 
q  :»  1  ; 

loop}  SOM  }■  SOM  ♦  q/n  ; 
q  I-  q  *  p  j 
n  *•  n  ♦  1  J 
go  to  loop  ; 


121 


5*  PfogTia  Uhits 

In  m  program  thore  will  b«  statcmants  and  doelaratlons.  Section  4»1«1  of 
Part  I  givaa  the  ijqjortant  roles  of  hoe  to  join  atatementa  and  deelarmtioRa 
together  to  form  a  program*  The  main  difficulty  of  this  aeetlon  la  that  of 
ponctuationf  partieularly  of  mhen  to  write  aetui-^lon  and  idien  not  to*  The 
difficulty  ia  directly  connected  with  the  uae  of  the  delimiter  sail*  A*  *  guide 
the  relevant  rules  may  be  restated  as  follows: 

PDKCTDATION  RUIZ  It  The  first  ssmbol  following  any  atatasient  (whether 
basic  or  not)  must  be  one  of  the  foUowing  three: 

;  SlSft  sol 

PUNCTUATION  RUIZ  2:  Any  sequence  •*•  floA  sqA  soA  •••  oiust  always  be 
terminated  by  seni-colon  or  fllas* 

Punetiiation  rule  1  follows  directly  from  the  syntactic  rules  govemiixg 
statements  (Sections  4*1*1«  4*5*1*  4*6*1*  and  5*4*1)*  Punctuation  rule  2 
folloHS  from  observing  that  an  end,  idwnever  it  occurs,  is  the  last  ayafcol 
of  some  statement*  and  then  api^ylng  punctuation  rule  1* 

5*1  The  concept  of  block  structure* 

Block  structure  is  critical  to  20^  for  it  allows  the  efficient  use 
of  storage  through  overlay*  Critical  to  its  understanding  la  the  concept  of 
global  and  local  relative  to  a  Unek* 
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Th«  concept  local  may  be  iUnetnited  b^  an  example  of  a  program  atrueture 
as  foUoMei 

Is  begin  rea^.  B»  C  f 

2t  Fs  A  t-  B  4-  2  «  C  I 

3s  begin  A,  D  I 

4s  Qs  A  s-  2  »  B  c  I 

5s  D  s»  2  ♦  B  ♦  A  j 

•  •  •  •  • 

6s  Ps  C  S-  2  *  A  -  D  j 

#  •  »  •  • 

7s  go  to  P  I 

8t  go  to  R  t 

9s  fiOd  I 

10s  Rt  go  to  P  I 

Us  sal 

Here  we  have  a  larger  blodk;«  from  1  to  Ur  containing  as  one  etateoent  & 
smaller  block  Aron  3  to  9«  In  the  outer  block  we  work  with  the  identiflere 
Ar  B;  and  C«  which  are  local  to  thie  block*  In  the  etatenwut  at  2  a  value  is 
aesigned  to  this  A*  The  inner  block  introduces  a  neWf  locals  A  and  a  D* 

This  A*  then*  has  no  relation  to  the  A  of  the  outer  block*  idiieh  is  now  screened* 
The  variables  B  and  Ci  on  the  other  haixl*  are  the  same  in  both  blocks*  At  4 
the7  are  used  to  assign  a  value  to  the  local  A*  Ibis  value  is  again  used  to 
assign  a  value  to  the  local  D  at  5*  These  operations  make  no  use  wbateoewr 
of  the  A  of  the  outer  block*  At  6  a  value  ie  aeBigned  to  the  non*loeel  C , 
ueing  the  local  A  and  D*  labela  are  autooiaticaUjr  local*  Thus  the  labels  Q 
and  P  at  4  and  6  are  only  aeceeslble  fren  ineide  the  inner  block*  The  bo  to 
statement  at  7  wiU  therefore  lead  to  the  etateoent  et  6*  The  geJbfi  etateoent 
at  8*  on  the  other  hand*  wiU  lead  out  of  the  inner  block  to  10  beoanse  the 
identifier  R*  being  not  declared  in  ^e  inner  block*  wiU  be  non-local*  The 
nooent  this  paeaage  out  of  the  isuMr  block  oooura  the  local  varlablee  A  and  D 
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{U'e  completely  losto  The  go  to  statement  at  10  will  lead  to  2  because  the 
label  P  at  6  is  local  to  the  Inner  block  and  thus  inaccessible  from  lOo 

Using  the  above  example  follow  the  action  of  the  following  program  and 
find  the  values  of  those  variables  which  ax«  defined  at  the  label  ST0P« 

bMln  ssa^  v,  s,  b,  c  ; 


1: 

W 

:»  8  j 

2: 

s 

S“  3  f 

3s 

B 

s*  2  *  W  «  S  ; 

4s 

C 

:®  B  -  w  j 

Cfiftl  P,  W  ; 

5: 

W  B  -  2  *  C  1 

6s 

P  *«  C  2  -  B  ; 

7s 

AA: 

W  :»  P  -  2  *  W  j 

8: 

C  :«  C  ♦  1  j 

9  s 

i£  W  >  1  tbsn  «L] 

10: 

S  :«  W  -  P  ♦  S 

SEd 

11:  W  W  -  C  S  j 

STOP: 

SQ^ 

The  scope  of  a  label  o«npriseSf  so  to  speak,  all  those  stateitonts  from 
which  the  label  may  be  seeno 

The  concept  of  scope  nsy  be  Illustrated  by  the  example  giveno  The  scopes 

of  the  different  quantities  sre  es  follows: 

Scope  inclixies  statements  at 

2,  10 


A  and  P  in  outer  block 
B  Cg  and.  R 

D,  Q,  and  A  and  P  in.  inner  block 


2,  h»  5,  6,  7,  8,  10 
hp  5*  6,  7,  8 


An  important  step  in  the  planning  of  20  program  is  the  sxibdi'vision  of 
the  process  into  parts  ahieh  naj  coxxveniently  be  written  as  blocks  or  prooedureoo 
In  order  to  be  able  to  do  this  the  prograimer  must  have  a  clear  Idea  of  the 
properties  of  these  imitsa 

Blocks  are  useful  for  expressing  such  parts  of  the  program  shich  fom  a 
closed  processo  A  block  is  indiepensable  if  in  a  process  an  arraf  is  needed 
vhose  sise  depends  on  the  results  of  previous  calculations »  Such  an  axrt^  must 
then  be  local  to  a  blook«  In  addition  axqr  other  quantity  (simple  variablej, 
label,  switch,  procedure)  which  is  used  only  internally  during  the  work  of  the 
block,  but  which  is  not  useful  Wh«i  the  block  is  ccm^leted  nay  be  declared  to 
be  local  to  the  blocks  This  is  particularly  useful  when  dfferent  blocks  of  a 
program  are  t«ritten  by  diffei^t  prograsicerso  ^y  using  blo^^  the  progranmers 
will  only  have  to  agree  on  the  non'-local  identifiers  of  the  blocks, 
inside  each  block  the  programaer  is  free  to  ehooee  the  identifiers  of  MOtkSjiS 
quantities » 

Procedtires  have  two  other  usess 

Abbreviation  of  small  ad-hoc  functions}  and  a  form  of  ecagmud^oatlon 
of  closed  processes  between  programs  <> 

In  particular  they  offer  the  optitt  of  recursive  definitions  of  processeso 
Any  block  may  be  converted  into  a  procedure  by  adding  a  heading  to  Ito 
Ihe  heading  wilJL  attach  an  identifier  to  the  block  aixl  usually  aiake  some  or 
all  of  the  non-local  identifiers  formal  parameters  o  Vlivro  the  block  in 
question  is  written  specially  for  the  program  this  conversion  icay  be  efficient 
only  if  the  mochanism  of  the  block  is  used  two  or  more  times  with  different 
non-local  quantities,  corresponding  to  two  or  mors  calls  of  the  procedure, 
since  a  call  of  a  procedure  is  a  more  elaborate  process  than  a  simple  entrance 
into  the  corrosponding  blocks 
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?requ8ntljr  the  formulae  of  a  program  may  be  ahortened  throat  the  use 
of  eultable  function  deslgnatora*  As  aboee  this  irLll  be  econcxnleal  only  if  the 
corresponding  ad'hoe  procedure  is  used  more  than  once  during  the  ptrogram. 


An  exviq|>le  of  the  use  of  ehalaed  procedure  calls  is  furnished  hf  the 


following: 


Compute  7  •• ) 

a 


H(x)  dx 


where 


and 


SzCx) 

H(x)»  I  G(x»t)  dt 


T 

_ 

G(x,t)E  |/  sin^Cxt)  •••  coe^(  (1-x)  t) 


If  the  procedure  SIMPS.  (  F,  L,  U,  \  ) 

ISvaluatos  the  integral  of  the  function  named  P  from  L  to  U  to  a  precision  A 
then  the  program  would  be  as  foUcMS: 
ml  e«  b,  7  ; 

ml  h(p);  ml  p  ; 

jtifigia ml Bregsdure  r:»p  24^3xp} 

£fii^ Bcsgii^ura  R*»p  3-2xpj 

ml  grgga&mp.  G(n)  ;  ml  n  $ 

bffflp  G  :*  sqrt  ((sin  (p  x  n))  2  •»‘(coe((l  -  p)  x  n  ))  2  )  sal  G  j 

H  :*  SIMPS  (  a,  R,  3,  '‘5iq-U)  SEid  H  j 

ml  BTg.gfldiitt’e  SIMPS  (  ?,  l,  v,  ) 

A 

20  L  code  for  a  Simparni's  rule 
program 

7  :«  SIMPS  (  H,  a,  b,  *520-4)  nd  p* 
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6*  l?«elftx«tloi» 

D«elmx«ti(ni0  tof  raally  q[ait«  stnd^  fion«rd  MMpt  in  th«  eaa*  of 
•mors*  proeoduTM*  and  ■mtoo* 

6»1*  Amsr* 

The  dotailed  aagpilanatloiiB  of  Soetioon  4*2«3»1  *■  4*2*3*3  aro  xolovant 
in  a  oaao  llkot 

CSftl  n  i  aJgpy  A£1  i  10]  | 
n  »■  2  I 

ACn  +1]  *•  n  !■  n  ♦  2  f 
Soetion  4«2«3«1  of  Bart  I  popodueoa; 

AC3]  *■  n  !• 

Section  4*2«3*2  of  Part  I  glToe  the  TOlue  of  the  e(xpre8sion  as  4» 
Section  4«2.3«3  of  Bart  I  aaalgns  4  to  n  and  AC3]* 

Folloalng  .the  coda  gtran  beow  mUI  clarify  the  eenaeqiieneea  of  non- 
dTnamie  arrays 

integer  i*  J  ;  inteaer  arraa  A[ls3»  lt2},  C[0i2]  | 

J  i»  i  I-  1  I 

CCJ-l]  I-  ACj,i]  i-J  i-i^2*Ji-2| 

AC2«.,  CCj-2-3«i]  -  3]  »-  4  -  2  *  i  I 
CCA  [2,2»J-8]  -3]  *-  i  I-  k  ♦  4  I 

ACcC4-i+l]/2,  4<«A[1A]  -JHl  «-  ACl,  2*(i-4)]  i-  A[2,2]  -  AC1,1]  t 
If-  A[3,2]  I 
4  *-  i  -  4  I 

ACi,  -4-2]  i6  CCl-1]  *-  7  I 

A[A[2,2],  CCl]  -  C[0]]  f  CCi]  I-  2  *  i  ; 

sTOPt  gasi 
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X^ynamie  axTiys  are  QsaAil  la  matrix  rtmtlnms.  Ihin  a  daelaratim  cell 
array  Xt  Is  n»  It  n}  alloim  tha  blodc  la  mhleh  tha  dsolaratioB  la  liifcaddai  to 
use  only-  storage  neeeesary*  tar  a  linear  equation  routine* 

6*2*  Rroeeduree 

In  the  ease  of  prooedure  deelaratiras  tha  foUoNlag  should  be  noteds 
(i)  The  procedure  deelared  I2.  part  of  the  block  in  uhieh  it  Is 
declared  so  Its  non*^eelared  variables  magr  'coBmunicate*  uith  those  in  the  blook 
in  idiieh  it  is  llmbedded* 

(li)  In  the  ease  of  paraaeters  not  celled  by  value  -  they  are 
evaluated  anee  every  time  they  are  called*  Whereas  paraaetwrs  called  by  value 
are  evaluated  onee  at  the  very  beginning  of  each  exseution  of  the  procedure* 
(iii)  Exits  from  a  porocednre  Involve  a  return  -bo  blooks  and 
consequently  may  cause  re-initialising  of  storage  assignments*  Thus  int 

faUda  £991  xp  J 

arrey  ACis  53 
J  *-  J  ♦  1 

begin  real  B 

array  A[lr  j] 
nrocedure  M(p)  real  p 
begin  integer  1 

jX  tc  <  0  ACI]  t*  X  sJtt  go  to  L 
•  #  • 

mAmA  i 

L  t  A[l]  t«  X  .  ml  I 


tKO  different  arrey  sleBsmts  are  aaeigned  the  value  x* 


SwitfdiM  Mf  «lallMril7  trloKr* 

UniSf  tlM  kind  <Kf  sltiifttiim  yftemd  to  bgr  tlM  rmuk  of  Soetion  5»9*5 
of  Firt  I  mj  bo  lUootmtod  Iqr  ^  folloMlng  eoBte^lot 
b»Xbl  ffitttffh  V  f  tt»  Q£n  *  2l  I 
SMitoh  Q  (»  Ql*  02*  03  t 
At  l2d^  rool  n  t 
ITt  go  to  VC2}  I 
pad  bl^  A 

•ad 

ni3  go  to  statoBumt  «t  TT  rofore  to  W[2]i>  The  desigB&tlonal  oaqrosslon 
foi*  W[2]  io  QCnf2}«  Into  thi*  Maqpmulon  tho  uarlid>lo  n  oottnro.  Owing  to  tho 
deelamtion  yeal  n  In  tho  hMd  of  block  A  the  stftbotaent  TT  is  outside  the 
Scope  of  the  n  of  QEn*2]«  ConsequeaUjr  go  to  statofiiont  is  undefined. 

As  an  essrcise  foUow  the  action  of  the  foUoisiag  stateesnts  and  wits  a 
list  of  the  labels  to  idiioh  the  go  to  stiteBientB  suceesslTelT'  sefer  and  find  the 
final  values  of  the  vorLablesi 


)2S^  VaSsm'.  n»  8  I 

switch  S  i-  SB,  S2,  S3f  STOP  j 
iwfltch  W  TW,  3[n  -  S  ♦  y]  | 
n  j*  7  y 

W*  tto  to  S[n  -  43  f 
SB»  n  !•  n  -  1  j 
s  t»  s  ■>  a  I 
go  -to  Wjiii  -  23  I 
33t  n  1“  n  -  2  y 
B  *»  n  -  2  I 
go  to  SCn  -  s  -  13 


STOP! 
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HusroB  are  partleularly  simile  to  understando  Thegr  are»  after  alX> 
blOcSke  of  code  whleh  are  subatituted  into  the  code  wherever  they  are  ealled» 

After  eidMtitiition  their  effect  ie  precleely  aa  thou^  they  had  been  put  there 
originally  by  the  progranmsr*  otM  .anat  be  earefol  about  the  rolea  for  aidratitu** 
tion  of  paranetera*  They  aret 

(1)  A  foroaQ  macro  parameter  can  qhIt  be  an*identifier*a  For  all 
occurrmsea  of  that  identifier  in  a  macro  definition*  an  inatanee  of  a  naez'o  call 
Hill  canae  that  Identifier  to  be  replaced  in  a  copy  of  the  definition  by  the 
actual  parafflater«  Thua  the  replaoenent  of  the  formal  parameter  x  by  the 
string  X  X  win  not  create  a  non-tenainating  string:  x  x  x  •<>•  since 
the  replacement  ia  into  a  copy  of  tlM  (tofinltiona 

(il)  The  actual  parameter*  delimited  by  a  set  of  matching 
parenthesea  replaces  the  correaponding  fonaal  parameter  eith  the  outenaoat 
parentheses  atrippedai 

Thus: 

OBfiES  S(  A*  B*  C) 

XI  •  A  ♦  t 
B 

t|  q ♦  (  c  ) 

sbA 

A  call  occiuTlng  in  the  codes 

3  (ain  (p  ♦  x)*  (3  (ala  (p  *  x),  y  i-  ceo(p  ♦  x)*  (E  ♦  2)  ),  (((  3  )))) 
mill  cause 

firstly  X  I-  sin  (p  *  x)  t 

3  (sin  (p  *  x)*  y  *•  eos(f  *  x}*  (R  ♦  2) 
t|q*  (((  3  ))) 


tb«U) 
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then: 

X  t>  sin  (p  *  x)  ♦  t 

Anally: 

X  :•  sin  (p  *  x)  ♦  t 
y  :•  coe  (p  *  x) 

T  I  Q  ♦  (E  +  *) 

T  I  «*  (((  3  ))) 

Will  be  produced*  Notice  that  parenthaaes  eerre  three  dellrdtlng  fimetionB  in 
this  exsa^ile* 

7*  Esc  Statemente 

Esc  statements  are  the  most  coagilex  control  statement  In  the  language  20  L* 
Finding  the  values  assigned  to  the  controlled  variahls  in  the  foUouing  for 
statements  and  the  final  value  of  s: 

bffiUl  rssi  P>  q>  r,  s  ;  MtSSC  »  } 
p  :«  1  I  q  :•  2  I  r  3  I  s  :-  0  | 

fScIc»-P*q»q-P»r*p  -qjte8:-o  +  kj 

i 

for  m  :•■  q  stpp  r  until  7*qS£L^  :ws-m} 
for  k  :•  2,  Sy  2  step  2  until  6^s  :a8-*'2*k} 
for  m  :•■  8  45>  m  2  8<0S2s:*8-b| 

for  k  :«  1  step  1  until  5  ds 
for  m  :■  3  step  -  1  until  Odps:»s»k*m: 
irlll  clarity  the  concept  of  the  for  statement  considerably* 

Esc  statements  are  particolaFly  usefVil  for  executing  operations  on 
vectors  and  matrices  (described  in  20Al  mb  arraye)*  A  aliqple  example  is  the 
addition  of  two  vectors  7A  and  V6  to  give  a  third  VC*  Ihla  nay  be  eiqpraased  as 
array  lA,  VB»  BC  [1:  n]|  integer  1  } 
for  1  :>  1  step  1  until  n  dc.  VCCl]  :■  VA[i]  2  VBCi]  ; 

Note  that  the  quantity  n  cannot  be  declared  in  the  sane  block  head  aa  tho  arrays 
VA,  7B,  VC  (cf*  Soetion  5.2*4*2  of  Purt  I)* 
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6,  Lists 

T  lists  h«rs  bssn  r^KSTted  on  elssMhsrs*  Banqalss  of  thsir  use  svs 

glTsn  in  ths  artiels  in  "Ccjarngdostlons  of  ACSP*  (April  I960). 

Lists  ars  rspressnbed  by  X  [s»  b]  idiersi 

X  is  ths  name  of  the  list;  a  is  p»  /  »  or  V  tnsaning  prefix^  lefty  or  ri^bt- 

site  seetiony  rei^Motiim^  *  b  is  (f  (eurrspt)  or  *  . 

p  has  a  3*^it  fom  g  f  e  t 
CO  tenant 

•  'h  list 

f  aCo  direct 
ll  indireot 

g  .rO  nonHexednal 
71  terminal 

Tbtis  p  «  101(2)  or  p  >  5(10)  rassns  a  direct  terDin^‘*llst  entry.  The  indirect 
msans  referral  to  a  word  haring  stmettire  od  sequenced  by  Tlist  sequencing 
modes.  In  psrtlcolary  the  referencing  may  be  to  arrays  deelared  iiithin  20  . 
The  empty  list  is  represented  by  (y)  and  the  lists 

(  y  /^2.xl  »  (  f  i^2.2£ly2)  }  y  (3.x  i  )  »  {  l»a  }  ) 

refers  to  20  L  objects  Xy  Xy  end  ZCly2)  (arrsysy  vsriaiblesy  listsy  procadnresy 
etc.;  idiile  a  itself  is  stored  in  the  list.  The  arrow  is  csdtted  in  the 
above  repreeentation. 

As  an  example  conrider  the  procedure 

aggfiBltet  squal  (  3Cy  yy  E)|  Xy  y|  ftwItWl  2 

begin  seqv  (zy  eodt);  seqv  (yy  eKit);  S  Idja  ; 

1  *  xCpy*]  •  yCpy*) 

ttin  tffgto 

it  X  [j^y  -  yCi^y 
thpn  go  to  1 

d«ft  iX  *  1 


go  to  1 


E  t»  false 
exlti  }  sod  eqoala 

i^eh  cheeks  if  teo  lists  are  eqoal* 


( 


lo  '’Report  on  the  Aloorithaio  Lonc«/ AJ^GCXL 

Conaunicationo  of  the  Aai,  5,  299~3l48  llay  (i960) 

2o  "TASS  8  aa  An  ADsecsbly  Systeci  for  the  I  HI  650  Dnin  Calculator  v/ith 

DLiik  Storaoo‘'»  ow-jputatioo  Coator,  comoijlo  laatituto  of  TQC!ljnolooy9l959o 
3,.  ’’Syabol  Uanipulation  by  ’rhroadod  Liats",  AoJoPorlis  and  CoThomton^ 

Comunlaations  of  'tato  AGi,  iCWof^p  April  (1960)0 

A 

4o  S!0  ataiida  for  Gc=20  Carnegie  Tech  Algebraic  Tranolatoro 
5o  ’‘'ftjadijs  «"’20  System”  Comunicationo  of  the  ACIis  JJ,*  325»=329BMay  i960 
6,  i-vovcrcl  of  the  osianpies  Jji  this  section  are  due  to  staff  noabers  of 
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ALPHABETIC  TKDEI  OF  iJEFTijTTIvMJL;  OF  CONCEPTS  AKO  CfS-ifACTTC  UNITS 


For  Aip,ebral<?.  Langimg?  >,isB  v-  '.i  -2  blircfugh  I-'8 
'B'o:;-  Sj.i!'ibolie  Coding  and  Jd.&t  Frocsiscang  See  js.-;  1“9 

All  referejices  are  g^-Tan  throuj^i  section  numbers  o  The  references  are 
givexi  iin  tkree  groups  s 

def :  Following  the  abbre"r1.atioxx  "def’j)  reference  to  the  sjFiitactic 
definition  (if  any)  is  givenc 


fsynt;  Following  the  abbi'eviation’*S5^nt‘'s  references  to  the  occurrences 
in  metaling'aisti.c  fonrailae  are  giveno  References  already  quoted  in  tlie 
def'-gs'oup  are  not  repcatedo 

te5d;:Fo?i.l oaring  i;.he  vord  uhe  reirerenceiS  to  def'inltions 

given  in  tlie  text  are  g'""eno 


The  basic 
wor'ds  have  been 

Tho  exari;pltQS 


repr'&sented  by  sif^s  other  than  underlteed 
at  the  berl'nni'ngr, 

been  ignored  in  ofM-iplXin.'-  the  isidexn 


sees  pliia 
■■'D  sees  mijius 
A;,  see  im'iltiplj’- 
/;,  j,  see  divide 
t  sees  f-ocponentlatlon 
^  .-i  =  >  -t  sees  frel?itional  opej^ateji 

^  a;  >-)’ yr 

=  DVA  ~i  (logioai  operator) 

Bee  j  cor'f.^,. 

.p  sees  decimsl  point 
10,.  sees  ten 
j  -  sees  colon 
y'j  see:  seid colon 
sees  colon  equal 
:/j,  sees  space 
(  )j,  sees  parentheses 

[I  ]j  ,  see:  subscript  br£.cket 
“■  ^5  sees  string  quote 


1^1 


\ 


(actiial  paiameter ) j,  def  3i>2«l,Uo?<.l 
(actual  parameter  list)#  def  3»2ol5  Uo'fol 
(actual  parameter  part)^  def  3«2olj  iu7®l 
(adding  operator),  def  3o3sl 
alphabet 5  tejdv  2,1 
aidtSmetic  text  3e3o6 

(artthmetlc  expression),  def  3o3ol  synt  3s3olol,  3o3*lj  3oUol,  Uc.2o"J., 
U060I,  3o2ol  text  3»3»3 

(arithmetic  operator),  def  2,3  text  3 » 3  o 

array,  text  3oloii.ol 

array,  synt  2j.3,  5o2oi,  3o4.ji 

(array  dsclai’ation),  def  5o2ol  synt  5  text  3o2„3 

(array  identifier),  def  3olol  synt  3o2t.l,  koTol,  5k2ol  text  2i>8 

(arc'ay  list)  dsf.,  5 <>2^.3. 

(array  segment)  def  5o2,il 

(assignment  statement),  def  Uo2ol  synt  kolol  text,  1,  Uc.2o3 
(basic  statement),  daf  kolol  synt  lu5ol. 

(basic  symbol)  def»  2 

begi.n,  vsynt  2<.3»  kdol 

(block),  def  Ij-old  synt  kr.ljol  text  1, 

(block  head),  def  koiol 

Boolean,  synt  2o3?  5fl»l  text  !5ol.o3 

(Boolean  expression)  def  3ol4el  synt  3j»  3o3ols  ko2ol,  Ue^ol,  ho6ol, 
text  3yke3 

(Boolean  factor),  def  johol 
(Boolean  primary)  def  3okol 
(Boolean  secondary),  def  3oLo'i 


1  ...2 


(Boolean  tem),  def  3o!{ol 
(bound  pair}^  def  5o2«l 
(bound  pair  list)  def  5o2ol 
(bracket)  def  2o3 
(code)j  synt  ^oliol  teart  i;o7»8 

colons^  synt  2o35  3p2  oJLy  Iiololj,  34.si3ols  lioboXy  li-cTol^ 
colon  squAl?®P  sjmt  2»3sit.o2olj  Uo6olj  $o3o2. 

coTTTnaft  p  synt  2r>3s  30X0X5  3o2ol5  Iio6oX.p  1-toTolj  ^oli^Xp  3'>2olp  3o3ol5 
5oUol 

coirmentp  syn.t  2o3 

coiiment  conventionj  text,  2o3 

(eoiTfiound  statement)  defo  i+ol  1  synt  lio$ol  text  3. 

(campomid  tail)j  defo  Uoloi 

(conditional  statement)}  def  synt  I4.el.0l  text  I4o5o3 

(decimal  fraction)  deiT  '-^o^oX 
(decimal  number )5  def  2o3.ol  text  2o3'y3 
decimal  points  5  synt  2o3}  2o3ol 

f declaration )p  daf  3  synt  /4..0I0I  text  lj,5  (complete  section) 

( declarator )s  def  2o3 
(delimiter)  dsf  2o3  synt  2 

(deaignational  expression)^  def  3o6ol  synt  3?  14.o3p1}  $<=3^1  tsjit  3o6o3 

( digit)}  def  2o2ol  s:/nt  2,  2.„liols  2o3ol 

dimension}  text  3o2!,3o2 

divide  /  "|=  g  synt  2o3s  3o3ol  text  3o3oUo2 

dop  synt  2o3}  iio6c.l 

(duBEiy  statement)  def  lioltd  synt  )4olol  text  I4.0U03 
else,  synt  2o3s  303015  3oh-ols  3o5ol»  Uo5ol  text  koBo3o2 
(empty),  def  lol  synt  2o6ol  5  3o2  d1,  lIoUoI,  i^oTolii  3t,Uo3. 


endg  sjfiit  2f,3a  liol*! 
eXitisi-j  terb  3^205 

e:!^)onentiation  r.  synt  2o3s  3o3ol  text  3t.3oh3 
(ejajonent  paT’t/j  daf  2opc.l  taxt  2«5o3 

(expression).,  dsf  3  synt  3o2*l^  Uo7ol  text  3  (corplete  section) 

(factor )5  def  3o3ol 
fa3.se j  synt  2i52o2 
forj  s'ynt  ho(>ol 
(.for  c3.aT,ise)|f  def  li.o6,.l  text  )4.o-6o3 
(-for  list)i  def  U<.6.,1  text  lio6o  h 

(:.'or  list  elementjj  deS  hcSol  text  hodoUj.!,-,  )4.!.6oUo2s,  )4.o6oUc.3 

(.for-Tna^.  paraaetop),.  dei  5o4ol  text  5oUo3 

(formi.  para)T!eter  lisb)j  def 
*}?ox'iS53.1  paraaseter  pax'tf^)|cle.f  $okol 

(for  stete;fiei'.t)  <if..C  .synt  lioloJ.®  )4.o5oi  test  I4.06  ccrr.plete  £>ectiori) 

(function  cterifynal.or/r  ci.ef  3o2,3.  synt  3c>3tyl,?>  3ol.ul  text  3o2..i3?  3cLixU« 

go  t-Oji  synt  2  c.  3a  In- 3  •■3 

(i'io  to  statsji.ent)  dc-.C  Li.-.3ol  synt  )4olol  text  ii3.-,3 


(idGntiTiier)  def  2oli.oi  i.ynt  3ol->l?  3o?.«l; 

(identifier  3i.st)j,  def  JoUr.! 

iij!  synt  2,3s  3'-3olj  Uo5ol 

(if  clause)  def  3c3olj  synt  3oU'5l5 

(if  s-tatsffisnt)j  dsf  text  he 3. ,30! 


3ohc3.  text  2ol.,3 


3,5,1  text  3, 3, 3.1  u,5i3o2 


(liBplication)i  daf  3ohol 
Integers  syai  2,3;.  5cl,X  text  5,lo3 
(■.teteger}s  def  2oSol  text  2o5oh 


labslf  synt  2.i35  5,hc.l 


H 


(label)  def  3«f>ol  synt  Uolol,  ko$ols  i|.o6ol  text  1  I40I03 

(left  part)j>  defo 
(left  part  Iist)s  def  Uo2c,l 
(letter)  def  2ol  syat  2^  2oi;olj  3c2ol,  U»7ol 
(letter  string).,  def  3o2ol,  hold 
local ^ text  Ih>Io3 

(local  or  ot-m  type),  def  5olol  synt  ^,-,2ol 
(logical  operatoi*)?  def  2o3  sjoat  3o)4ol  text  3ol{.«3 
(logical  'vralus)j  defo  2o2o2  synt  2j.  3oUoi 
(lower  boioj-id)  def  3o2ol  text  5o2,  h 

minus  -  ,  synt  2o3.,  2o5,-,ls  30c.l  text  3c3clwl 

.multiply  X.,  synt  2o37  3<.3ol  text  3»3oUol 

(multiplying  operator),  def  3o3ol 

Nonlocal,  text  Uolfl 

(mimber)s  dsf  2^$al  text  2o5oU 

(open  string),  def  2o6ol 

(operator)  def  2o3 

OTiTO,  syn-t  2„3,  5"1'>1  text  5.« 

(parameter  deliirdter)  def  3.2ol,  l|o7o.l  synt  text  kdd 

parentheses  (  )  synt  2«3,  3»2cl5  3<.3ol,  3.Uol,  So^ld,  U,?*!. 

3o3.5o2 

pliis  syrit  2C35  2-.5nlr-  3030I  text  3^’3'’Uol 
(pram-ary),  def  3  <,361 
procedure,  synt  2o3..  dul 
(procedu,re  body),  def  Jdol 

(procedure  declaration)  def  5„Uol  synt  5  test  5f4'.-3 
(procedure  heading;,  def  3%U»1  'text  5',ko3 


5c'.iol  text 


*r  « 


1 


(procedure  identifier)  def  3o2al  synt  3o2ol,  luTola  ^^Uol  text  UoTe^oU 

(procedure  statement)^ dsf  synt  Udol  text  Uo7<)3 

program  jtexb  1 

(proper  string)  ^ def  2o6ol 

qiiantityj,  text  2o7 

real,  synt  2o3»  3<.lol  text  $olo3 
(relation)  def  3ohol  text  3oUc5 
(relational  operator)  def  2o3o5  3oUol 

scope,  text  2  a? 

semicolon,?  S3mt  2o3s  5c.U«l 

(separator)  def  2o3 
(sequential  operator)  def  2o3 

(simple  arltiimetic  expression)  def  3o3ol  text  3o3o3 
(simple  Boolean)  def  3oUol 
(simple  designational  expression)  def  3'=6ol 


I 
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(siifiple  v.sriable).  def  3olol  synt  5»alol  t®s;t  2o^o3 


space  //^syat  2® 3  text  2o3y  2t,6o  3 
(specificatioa  pai-t)  def  5»Uol  text 
(specificator)  def  2n3 
(specifier)  def 

standard  fimction^  text  3o2ohs  3i>2o> 

(statement)  def  synt  ito6ol,  3o)4!>l  text  U  (complete  section) 

stetement  bracket,,  sees  begin  end 
steps  sjnit  2o3j  text  Ij.o6ol|o2 

strings  synt  ?.a3p  5’oUol 

(string)  def  2o6ol  s^mt  3o2ol.,'  h^lol  text  2o6o3 
subsoripto!  text  3olol!,o3, 
subscri.pt  bmsnds  text  3o2o3ol 

subscript  bracket  synt  2o3s  3olj2.,<i  Sobols  5o2ol 

(subscript  'Ta'ilable)^  def  3olol  text  3oloi!,ol 

(fmb, script  e::qpression)  def  3olol  sjmt  3o6„l 

(siibscript  list),.,  def  3olol 

successor^  text  k 

switch  j  synt  2o3?  $o3ols  3oUoX 

(switch  declaration)  de.f  5o3ol  synt  $  text  5o3o3 

(sT-ri.tch  desdgrator)  de.f  3o6ol  text  3o6o3 

(switch  identifier)  def  3o6ol  synt  3"2ol,.i,  koTol.,  5o3®l 

(s-.?itch  list)  def  5o3ol 

(tarm)»  iie.t  30ol 

'ten  synt  2o3'.'  2o5ol 

theiij  synt  2o3f  3o3oXs  ko^ol 

transfer  function,,  text  3o2®5 

true,  synt  2  o  2  c  i™  X  »  *9 


(typ©  )  def  synt  text  2o8 

(type  daclsiration)-  def  5oIol  synt  5  text  5olo3 

{type  list)  def  ■ 

(miconditional  statesieiit)  dsf  Uplclj  Ii-s^ol 
('LmlateHed  basic  s’baternent)^  def  b,olol 
(unlabelled  block)  def  holol 
(un3.abelled  ecKiipo-und)  def  Uold 
(tinsigned  integer)  def  2ol3ol,  3of>ol 
(imsigned  number),  def  2o^<,l  sjmt  3o3ol 
until,  synt  2o3,  lio6<,l  text  do6p4„2 
{upper  bound),  def  5o2ol  text  ^«2ok 

'value jr,  synt  2o3,  5oi|ol 
value,  'text  2o8,  3o3o3 
(•value  part),  def  ^oltol  text  li,o7o3ol 

(variable)  def  3olc.l  synt  3o3ol,  3oli.ol,  l!.c2ol,  bo6„l  text  3ol3 
(variable  identifier),  def  3 old 
while,  synt  2o3f  bobd  text  11060^03 

The  above  portion  of  the  Index  is  adapted  froK  *^Repori> 
on  'tb-e  Algorithmic  Language  ALGOL  60”  -Kihich  appeared 
in  Gomnuni cations  of  the  ACM,  Vol  3p  NOo  3s  May  1960o 
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SIMBOLIG  OODI!IG  AW  LIST  PROCESSING 

addrass  chain  j,  def  3o8ol 

address  expression  ^  def  3o7 

add7’esH  inteipreter  j  def  ito8»l 

code  line  ^  def  U080I 

oopyj,  tex:t  3o2oiu2 

elementary  address  ^  dsf  3o7<,l 

equivalent  declaration  def  S060I 

indirect  address  expression  ^  synt  3o7ol 

insert,  test  3a2oh<i2 

instruction  designator  dsf  Uo8oi 

library  dscDiiration  def  5o7ol 

list,  text  3o2oIi.i2 

list  procedures,  text  3o2oUo2 

list  subscript  expression,  texu  3c.8 

logical  expressioii  ,  def  3°$  ■ 

macro  declaration  ,  def  5o5ol  text  5o3o3 

jpacx’o  designator  ,  def  UoBol 

aacro  identifier  ,  synt  lioSol 

tsacro  statement  §  def  Ii.o9o9 

next  cf  text  3o2oI!.q2 

operation  designator  def  I1080.I 

pair  li.st  def  5o6ol 

seqo  ,0  text  3o2oUo2 

shift  measurs  ,  def 
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